United States Patent & Trademark Office 

Office of Initial Patent Examination - Document Preparation 




jcS40 U.S. pto 

09/130818 

S/N 




/07/98 



Unscannable Application paper found during Document Preparation: 

Type of Document: 

%f Transmittal Letter □ Computer Listings 

□ Small Entity Statement □ Claims 

□ Preliminary Amendment □ Abstract 

□ Specification page(s) □ Biotech Listings 

□ Drawings figure(s) □ Non-English Specification 

□ Oath or Declaration □ Other 



Application papers are not suitable for scanning and are not in compliance with 37 CFR 1.52 
because: 

El Legal-size - All sheets must be either A4 (21 cm x 29.7 cm) or 8-l/2"x 1 1". 

Pages j do not meet these requirements. 



□ 


Too thin - 


Papers are not strong and durable. 


□ 


Double-sided - 


Papers may not be printed on both sides. 


□ 


Two-Column Specification - Format can not he elertrrmtnally rfiproHnr.ftH 


□ 


Hand-written - 


Papers are not typewritten or mechanically produced. 


□ 


Glossv pages - 


Papers are not non-shiny. 


□ 


Non-white background - 


Papers are not white, e.g. photocopies of photographs. 



PATENT C\ 
Attorney Docket No.: 5702D-6844 ' / 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re application of: 

TANAKA, Yoshiyuki; YATABE, Makoto; 

SATO, Takeaki; and KAWAMOTO, Kazuya ) Art Unit: 

Serial No: ) Examiner: 

Filed: August 7, 1998 

For: METHOD FOR CONTROLLING NON- 
VOLATILE SEMICONDUCTOR MEMORY 
SYSTEM 



5 



50 



CERTIFICATE OF MAILING VIA U.S. EXPRESS MAIL 
"Express Mail" Mailing Label No. EM 377 156 152 US 
Date of Deposit: August 7, 1998 



Box PATENT APPLICATION 
Assistant Commissioner for Patents 
Washington, D.C. 20231 



Dear Sir: 



I hereby certify that 
X a letter of transmittal 
check in amount of $ 1736 as filing fee 

_X_ patent application I 71 pages of specification; 22 claims; _J_ pages of 
abstract 

X 45 sheet(s) of Formal drawings 
executed Declaration and Power of Attorney 

executed Assignment, with Recordation Cover Letter and check in amount of 

$40 

_X_ 2 certified copy(ies) of Japanese patent application(s) from which priority is 

claimed in the subject case pursuant to 35 USC § 1 19 
Preliminary Amendment 

Information Disclosure Statement with _ references 

X return postcard 

are being deposited with the United States Postal Service "Express Mail Post Office to 
Addressee" service with sufficient postage under 37 CFR 1.10 on the date indicated above and 
are addressed to: 

Box PATENT APPLICATION 

Assistant Commissioner for Patents 
Washington, D.C. 20231. 

August 7. 1998 

Date of Deposit 

ALMA COBIAN 

Name of person mailing papers 

^^^/ ^f^^. 

Signature 

H:\DF\005702\PD6844\1 14816US.EXP 



1 



EM 377 156 152 US 5702D-6844 

METHOD FOR CONTROLLING NON-VOLATILE 
SEMICONDUCTOR MEMORY SYSTEM 

BACKGROUND OF THE INVENTION 
5 Field of The Invention 

The present invention relates generally to a method 
for controlling a memory system. More specifically, the 
invention relates to a method for controlling a non-volatile 
semiconductor memory system, such as a non-volatile 
10 semiconductor memory card. 
Related Background Art 

In recent years, a flash memory card shown in FIG. 1 
has been widely noticed as a storage medium for a portable 
information apparatus, such as a digital steel camera and a 
15 PDA. As flash memories, so-called NAND-type flash 
memories have been used and sold. 

As shown in FIG. 1, a flash memory card of this type 
has a thin plastic package 1 having a slightly recessed 
portion, in which a flash memory 2 having a flat electrode 
20 with 22 pins is mounted. This flash memory card is 
electrically connected to a host system via a dedicated 
connector to input and output data. 

As an example of a flash memory, a 16-Mbit NAND- 
type flash memory is divided into 512 physical memory 
25 blocks as shown in FIG. 2. Each of these blocks is a 
minimum unit of erase. One block is divided into 16 pages. 
One page is a basic unit of writing and read-out. One page 
comprises 264 bytes. Among the 264 bytes, 256 bytes are 
used for a user data area (data division), and the remaining 8 
30 bytes (redundant division) are used for storing an error 
correcting code and a management information service. 

On the other hand, on the side of a personal 
computer, data are managed by logical blocks shown in FIG. 
3. As the logical blocks (logical block address (LBA)), 500 
35 logical blocks are set. One logical block corresponds to 
continuous 8 sectors. That is, logical block 0 means logical 
sectors 0 to 7. 
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In ordinary personal computers, data are managed 
every sector (512 bytes). Therefore, the memory card stores 
therein data of one sector of a logical block using 2 pages of a 
physical block as a pair to basically carry out data 

5 management every 512 bytes. FIG. 4 shows a concrete data 
storing method. 

Unused normal blocks of both of the data division 
and redundant division are set to be "FFh". The meanings 
of the respective bytes will be described below. In a Data 

10 Area- 1 , the data of the first half 0 to 255 bytes of the data of 
512 bytes are stored. In a Data Area- 2, the data of the 
second half 256 to 511 bytes of the data of 512 bytes are 
stored. The data of a User Data Area are open to a user, so 
that the use thereof is entrusted to the user. A Data Status 

15 Area indicates whether data are normal. Although an "FFh" 
is usually set, a "OOh" is set when abnormal data are written. 
A Block Status Area indicates whether a block is good or 
defective. Although the "FFh" is usually set, the "OOh" 
(initial defective block) or an "FOh" (acquired defective block) 

20 is set in the case of a defective block. ' When the block has 
"0"s of two bits or more, it is determined that the block is a 
defective block. Furthermore, the same values for all the 
data are written in the same block. A Block Address Area- 
1 indicates a logical address information of a block. 

25 Furthermore, since 8 sectors forming one logical block 
correspond to one of 512 physical blocks, the same values 
for all the data are written in the same block. Similarly, in a 
Block Address Area-2, the same contents as the data of the 
Block Address Area-1 are written. An Ecc Area-1 is a 3- 

30 byte ECC code of even page data (256 bytes) . An Ecc Area-2 
is a 3-byte ECC code of odd page data (256 bytes). 

As an example of a flash memory, a 64-Mbit NAND- 
type flash memory is divided into 1024 physical memory 
blocks as shown in FIG. 5. Each of these blocks is a 

35 minimum unit of erase. One block is divided into 16 pages. 
One page is a basic unit of writing and read-out. One page 
comprises 528 bytes. Among the 528 bytes, 512 bytes are 



y 

3 



used for a user data area (data division), and the remaining 
16 bytes (redundant division) are used for storing an error 
correcting code and a management information service. As 
shown in FIG. 6, 1000 logical blocks are set. One logical 
5 block corresponds to continuous 16 sectors. That is, 
logical block 0 means logical sectors 0 to 15. FIG. 7 shows 
a method for storing data in the 64-Mbit NAND-type flash 
memory. 

The control of such a memory card adopts an 

10 additional writing system for writing updated data in an 
erased area when data are updated and for erasing an area, 
in which the original data exist. Therefore, a physical block, 
in which data corresponding to a certain logical block exist, 
is not fixed and is always moving in the memory. Therefore, 

15 as shown in FIG. 8, the redundant division of the physical 
block stores therein a logical block address information 
indicating which logical block the data held in the physical 
block correspond to. The Block Address Area-1 and the 
Block Address Area-2 in FIGS. 4 and 7 correspond to the 

20 corresponding logical addresses. 

Therefore, the memory system searches areas for 
storing the logical block address information of all the 
physical blocks to prepare a translation table between 
logical blocks and physical blocks on a system RAM, usually 

25 when a power supply is turned on. After the tables are 
prepared once, it is possible to immediately determine the 
physical block corresponding to the logical block when 
referring to the tables. Therefore, the searching operation 
for all the blocks is carried out once when the power supply 

30 is turned on. Naturally, if the position of the corresponding 
physical block changes after the data are updated, the 
memory system updates a logical address/ physical address 
translation table to get ready for the next access. 

However, in conventional memory systems, there is a 

35 first problem in that the RAM area required for the logical 
address/ physical address translation table are large. The 
contents thereof will be described in detail below. 
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FIG. 9 shows a logical address/physical address 
translation table of a conventional 16-Mbit NAND-type flash 
memory. As described above, the data of one logical block, 
i.e., the data of continuous 8 sectors, exist in any one of 512 

5 physical blocks in the flash memory. In order to select one 
block from the 512 physical blocks, 9 bits are required. If 
the table is formed so that offset directly indicates a physical 
block for convenience of a software, 2 bytes are required for 
one logical block, so that a RAM area of 1 KB in total is 

10 required. For example, the address of a physical block, in 
which the information of logical block 5 is stored, is an 
address offset by 5 words (10 bytes) from the top of the table. 

Thus, in the conventional method, there is a problem 
in that the RAM area required for the logical 

15 address/ physical address translation table is very large. In 
general, a general purpose CUP usually used well has a RAM 
of about 1 KB on board as an integrated RAM. Therefore, 
conventionally, the logical address/ physical address 
translation table must use 1 KB, and system configuration 

20 can not be carried out only by means of the integrated RAM, 
so that an external RAM must be provided as a system. 
This is a great factor in an increase in costs. 

FIG. 10 shows a logical address /physical address 
translation table of a conventional 64-Mbit NAND-type flash 

25 memory. In this case, the data of one logical block, i.e., the 
data of continuous 16 sectors, exist in any one of 1024 
physical blocks in the flash memory. The selection of one 
physical block from 1024 physical blocks needs 10 bits, so 
that a RAM area of 2 KB in total is required. For that 

30 reason, a very large RAM area is required similar to the 16- 
bit NAND-type flash memory. 

This problem is more serious as the capacity of the 
flash memory increases. For example, the number of 
blocks is 8192 in the 1-Gbit period, so that a RAM capacity 

35 of 16 KB is required. 

If the memory capacity increases more, there is a 
second problem in that the logical address can not be stored 



in the redundant division of the physical block of the flash 
memory. The Block Address Area of the redundant division 
of a physical block of the 16-Mbit NAND-type flash memory 
shown in FIG. 7 stores therein a logical block address 

5 information indicating which logical block the data held in 
the physical block correspond to. FIG. 11 shows the 
structure of the Block Address Area of the redundant 
division of each physical block. In FIG. 11, four bits of D4 
through D7 of a number 262 byte of an even page and a 

10 number 259 byte of an odd page are "0", "0", "0" and "1", and 
one bit of DO of a number 263 byte of an even page and a 
number 260 byte of an odd page has a fixed value "1". 
Therefore, the maximum value of a block address capable of 
being stored is 2047 expressed by BA0 through BA10. 

15 Since 4096 physical blocks exist in a 512-Mbit NAND-type 
flash memory, it is not possible to store the address unless 
the description method for the Block Address Area is 
changed. Since the method for controlling the redundant 
division is different from those for conventional flash 

20 memories, it is not possible to control a flash memory of a 
wide-area capacity unless the host prepares two kinds of 
programs, so that there is a problem in that the capacity of 
the program storing area of the host system is pressed. 

The writing and erase for a flash memory will be 

25 briefly described below. The writing in a flash memory is 
carried out in a lump every page. In the case of a 64-Mbit 
NAND-type EEPROM, one page has 528 bytes. In addition, 
erase is carried out every block. In the case of the 64-Mbit 
NAND-type EEPROM, one block is formed by 16 pages. 

30 Thus, in the NAND EEPROM, the unit of writing is different 
from the unit of erase. Therefore, it is not possible to erase 
only a certain page to update data. 

When a flash memory card is used for a personal 
computer, it is generally treated as a drive under the control 

35 of the DOS. FIGS. 12(a) and 12(b) show conventional DOS 
format parameters, wherein FIG. 12(a) shows the 
parameters in the case of a cluster size of 4 KB and FIG. 
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12(b) shows the parameters in the case of a cluster size of 8 
KB. The term "cluster" means a basic minimum unit of file 
management on the DOS. Even if the file size is very small, 
the capacity of one cluster is occupied. When the file size is 

5 large, the file is managed as a chain of a plurality of clusters, 
and its management information service is stored in a FAT 
(file allocation table). The size of the cluster, the 
management method for the FAT and so forth are managed 
in a sector called a boot sector. When one device is 

10 managed as a plurality of drives, its information is stored in 
a master boot sector. In order to carry out the writing in a 
file, a write command is issued from the OS every cluster. 

FIG. 12(a) shows the case of a cluster size of 4 KB. A 
master boot sector is arranged in logical sector 0, and a boot 

15 sector is arranged in logical sector 16. In addition, FATs 
are arranged in logical sectors 17 through 22, and the copies 
of the FATs are arranged in logical sectors 23 through 28. 
Moreover, directories are arranged in logical sectors 29 
through 44, and file data areas are arranged in and after 

20 logical sector 45. 

FIG. 12(b) shows the case of cluster size of 8 KB. A 
master boot sector is arranged in logical sector 0, and a boot 
sector is arranged in logical sector 16. In addition, FATs 
are arranged in logical sectors 17 through 19, and the copies 

25 of the FATs are arranged in logical sectors 20 through 22. 
Moreover, directories are arranged in logical sectors 23 
through 38, and file data areas are arranged in and after 
logical sector 39. 

First, referring to FIG. 13, a conventional rewrite 

30 sequence in the case of a cluster size of 4 KB will be 
described. Since the cluster size is 4 KB, a write command 
for continuous 8 sectors is issued from the OS. At this time, 
the writing (data update) in logical sectors 45 through 52 
(cluster A) is carried out. 

35 (1) An erased new area is searched, and logical sectors 
32 through 44 are copied on the new area NAND Block C 
from the original block. 
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(2) The new data of logical sectors 45 through 47 are 
written in the new area NAND Block C. 

(3) The original block NAND Block A is erased. 

(4) The logical address/ physical address translation 
5 table is updated. 

(5) An erased new area is searched, and the new data of 
logical sectors 48 through 52 are written in the new area 
NAND Block D. 

(6) The data of logical sectors 53 through 63 of the 
10 original block NAND Block B are copied on the new area 

NAND Block D. 

(7) The original block NAND block B is erased. 

(8) The logical address/ physical address translation 
table is updated. 

15 Therefore, when 8 sectors are rewritten if viewed from the 
outside, the write operation in logical sectors 32 through 63, 
i.e., 32 sectors in total (32 pages), and the erase operation 
from the NAND Block A and the NAND Block B, i.e., 2 blocks 
in total, are carried out as an actual device. 

20 Referring to FIG. 14, a writing sequence in cluster B 

will be described below. In this case, the writing (data 
update) in logical sectors 53 through 60 (cluster B) is carried 
out. 

(1) An erased new area is searched, and logical sectors 
25 48 through 52 are copied on the new area NAND Block C 

from the original block NAND Block B. 

(2) The new data of logical sectors 53 through 60 are 
written in the new area NAND Block C. 

(3) Logical sectors 6 1 through 63 are copied on the new 
30 area NAND Block C from the original block NAND Block B. 

(4) The original block NAND Block B is erased. 

(5) The logical address/ physical address translation 
table is updated. 

Therefore, when 8 sectors are rewritten if viewed from the 
35 outside, the write operation in logical sectors 48 through 63, 
i.e., 16 sectors in total (16 pages), and the erase operation 
from the NAND Block A, i.e., one block, are carried out as an 
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actual device. 

Referring to FIG. 15, a conventional rewriting 
sequence in the case of a cluster size of 8 KB will be 
described. Since the cluster size is 8 KB, a write command 
5 for continuous 16 sectors is issued from the OS. At this 
time, the writing (data update) in logical sectors 39 through 
54 (cluster A) is carried out. 

(1) An erased new area is searched, and logical sectors 
32 through 38 are copied on the new area NAND Block C 

10 from the original block NAND Block A. 

(2) The new data of logical sectors 39 through 47 are 
written in the new area NAND Block C. 

(3) The original block NAND Block A is erased. 

(4) The logical address/ physical address translation 
15 table is updated. 

(5) An erased new area is searched, and the new data of 
logical sectors 48 through 54 are written in the new area 
NAND Block D. 

(6) The data of logical sectors 55 through 63 of the 
20 original block NAND Block B are copied on the new area 

NAND Block D. 

(7) The original block NAND block B is erased. 

(8) The logical address/ physical address translation 
table is updated. 

25 Therefore, when 16 sectors are rewritten if viewed from the 
outside, the write operation in logical sectors 32 through 63, 
i.e., 32 sectors in total (32 pages), and the erase operation 
from the NAND Block A and the NAND Block B, i.e., 2 blocks 
in total, are carried out as an actual device. 

30 Comparing the cluster of 4 KB with the cluster of 8 

KB when the same 8 KB data are written, in the case of the 
cluster size of 4 KB, the processing is divided into two write 
operations, so that the write operation in 48 sectors in total 
and the erase operation from three blocks are carried out. 

35 On the other hand, comparing with the cluster size of 8 KB 
in the case of the cluster size of 8 KB, the processing is 
concentrated on one writing, so that the write operation in 
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32 sectors in total and the erase operation from two blocks 
are carried out. 

Thus, in the conventional memory system, when 
viewed from the outside, the number of the write and erase 
5 operations actually executed in the device is far greater than 
the number of updated sectors, so that there is the second 
problem in that the rewriting speed viewed from the outside 
decreases. 

The operation of the conventional memory system 

10 when executing a file erase command will be described below. 
In an ordinary DOS file system, when the file erase 
command is executed, a mark indicating that a 
corresponding file is invalid is put on a directory, and a 
memory area having been occupied by the corresponding file 

15 is open on a FAT (file allocation table). Therefore, the data 
division of the file body remains on the flash memory 
without being erased. FIG. 16 shows the relationship 
between a management area and a data area when an erase 
command is executed. In FIG. 16, for example, when erase 

20 commands for File-1 and File-4 are executed, the File-1 and 
File-4 are open, and a del.mark is put. At this time, the 
File-1 and the File-4 are not erased from the data area. 

For that reason, when a subsequent write command 
is executed, it is first required to carry out the erase 

25 operation of the flash memory when a data division of a new 
file is written in the open area. For that reason, the erase 
operation of the flash memory must be always carried out 
when the file writing is carried out, so that there is a third 
problem in that the file writing speed deteriorates. 

30 The ECC Area- 1 shown in FIG. 4 is a 3-byte ECC code 

of an even page data (256 bytes). The ECC Area-2 is a 3- 
byte ECC code of an odd page data (256 bytes). 

The ECC (error correcting code) means a code for 
correcting an error. The system utilizes this error 

35 correcting code to determines whether a read data has an 
error. When an error exists, the system can correct the 
error. The required error correcting capability depends on 
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the reliability of the flash memory itself, e.g., the cell 
structure of the memory. Flash memories have a plurality 
of data storing methods. When these flash memories are 
used for a system, such as a digital steel camera and a PDA, 

5 error correction will be considered. 

For example, a first flash memory card holds binary 
values "0" and "1" corresponding to a threshold of a memory 
cell as shown in FIG. 17, and applies a 1-bit error correcting 
code to one page (256 bytes). A second flash memory card 

10 holds four-valued values "00", "01", "10" and "11" (2 bits) 
corresponding to a threshold of a memory cell as shown in 
FIG. 18, and applies a 2-bit error correcting code to one page 
(256 bytes) since there is a possibility that 2-bit data may be 
broken when one memory cell is broken. Algorithm for 

15 generating a code and detecting and correcting an error for 
1-bit error correction is different from that for 2-bit error 
correction. 

Conventional systems (e.g., digital steel cameras, 
PDAs) have only one kind of error correcting algorithm on 
20 board. For that reason, there is a fourth problem in that it 
is possible to read only one of the above described first and 
second memory cards. This is an obstacle to the 
enhancement of flexibility of flash memories on the market. 

25 SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
eliminate the aforementioned problems and to provide a 
method for controlling a memory system, which improve the 
stability of operation when the insertion/ ejection of a 

30 memory card is carried out. 

It is another object of the present invention to provide 
a method for reducing the capacity of a RAM required for a 
logical address/ physical address translation table to control 
a flash memory by means of only an integrated RAM of a 

35 general purpose CPU, thereby dispensing with an external 
RAM, which has been conventionally required, to 
considerably reduce costs. 



11 



It is another object of the present invention to provide 
a method for controlling a memory system so as to prevent 
the delimiter of a cluster serving as a basic unit of file 
management on the DOS from straddling a block serving as 

5 a unit of erase, thereby providing a high-speed data writing. 

It is a further object of the present invention to open a 
management area for a physical block while erasing its data 
area when an erase command is executed, thereby 
improving a processing speed when a subsequent write 

10 command is executed. 

It is a still further object of the present invention to 
provide a system capable of supporting any one of two kinds 
of flash memories, such as binary/ multi-valued flash 
memories, or a plurality of flash memories. 

15 In order to accomplish the aforementioned and other 

objects, according to the present invention, there is provided 
a method for controlling a memory system, which uses the 
terminals of a connector sequentially connected to the 
terminals of a memory card (a storage medium), which is 

20 disclosed in Japanese Patent Laid-Open Nos. 8-90969 and 
8-202509. 

According to a first aspect of the present invention, 
there is provided a method for controlling a memory system 
using a storage medium, which is inserted into an electronic 

25 apparatus via a connector to add a memory function thereto, 
said storage medium having ground terminals, power 
supply terminals, control terminals and data input/ output 
terminals, said connector having a function of being 
sequentially connected to each of said terminals, wherein 

30 when said storage medium is inserted into said connector, 
said ground terminals and control terminals of said storage 
medium are connected to corresponding terminals of said 
connector before said power supply terminals and data 
input/ output terminals of said storage medium are 

35 connected to corresponding terminals of said connector. 

According to a second aspect of the present invention, 
there is provided a method for controlling a memory system 
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using a storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 
said storage medium having ground terminals, power 
supply terminals, control terminals and data input/ output 

5 terminals, said connector having a function of being 
sequentially disconnected from each of said terminals, 
wherein when said storage medium is ejected from said 
connector, said power supply terminals and data 
input/ output terminals of said storage medium are 

10 disconnected from corresponding terminals of said 
connector before said ground terminals and control 
terminals of said storage medium are disconnected from 
corresponding terminals of said connector. 

According to a third aspect of the present invention, 

15 there is provided a method for controlling a memory system 
using a storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 
said storage medium having ground terminals, power supply 
terminals, a first control terminal, a second control terminal 

20 and data input/ output terminals, said connector having a 
function of being sequentially connected to each of said 
terminals, wherein when said storage medium is inserted 
into said connector, said ground terminals and first control 
terminals of said storage medium are connected to 

25 corresponding terminals of said connector before said power 
supply terminals and data input/ output terminal of said 
storage medium are connected to corresponding terminals of 
said connector, and said second control terminal being 
connected to a corresponding terminal of said connector 

30 before said data input/ output terminals are connected to a 
corresponding terminal of said connector. 

According to a fourth aspect of the present invention, 
there is provided a method for controlling a memory system 
using a storage medium, which is inserted into an electronic 

35 apparatus via a connector to add a memory function thereto, 
said storage medium having ground terminals, a power 
supply terminals, a first control terminal, a second control 
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terminal and data input/ output terminals, said connector 
having a function of being sequentially connected to each of 
said terminals, wherein when said storage medium is 
ejected from said connector, said data input/ output 

5 terminals are disconnected from corresponding terminals of 
said connector before said second control terminal is 
disconnected from a corresponding terminal of said 
connector, and said power supply terminals and data 
input/ output terminals of said storage medium being 

10 disconnected from corresponding terminals of said 
connector before said ground terminals and first control 
terminal of said storage medium are disconnected from 
corresponding terminals of said connector. 

According to a fifth aspect of the present invention, 

15 there is provided a method for controlling a memory system 
having a storage medium, which is inserted into an 
electronic apparatus via a connector to add a memory 
function thereto, said storage medium having ground 
terminals, power supply terminals, first control terminal, a 

20 second control terminal, data input/ output terminals and 
an insertion/ ejection detecting terminal, said connector 
having a function of being sequentially connected to each of 
said terminals, wherein when said storage medium is 
inserted into said connector, said ground terminals and first 

25 control terminals of said storage medium are connected to 
corresponding terminals of said connector before said power 
supply terminals and data input/ output terminals of said 
storage medium are connected to corresponding terminals of 
said connector, said second control terminal of said storage 

30 medium being connected to a corresponding terminal of said 
connector before said data input/ output terminals of said 
storage medium are connected to corresponding terminals of 
said connector, and said insertion/ ejection detecting 
terminal being connected to a corresponding terminal of said 

35 connector after all of said terminals of said storage medium 
are inserted. 

According to a sixth aspect of the present invention, 



14 



there is provided a method for controlling a memory system 
having a storage medium, which is inserted into an 
electronic apparatus via a connector to add a memory 
function thereto, said storage medium having ground 

5 terminals, power supply terminals, a first control terminal, 
a second control terminal, data input/ output terminals and 
an insertion/ ejection detecting terminal, said connector 
having a function of being sequentially connected to each of 
said terminals, wherein when said storage medium is ejected 

10 from said connector, said insertion/ ejection detecting 
terminal is disconnected from a corresponding terminal of 
said connector before said data input/ output terminals of 
said storage medium are disconnected from corresponding 
terminals of said connector, said data input/ output 

15 terminals of said storage medium being disconnected from 
corresponding terminals of said connector before said power 
supply terminals and second control terminal of said storage 
medium are disconnected from corresponding terminals of 
said connector, and said power supply terminals of said 

20 storage medium being disconnected 'from corresponding 
terminals of said connector before said ground terminals 
and first control terminal of said storage medium are 
disconnected from corresponding terminals of said 
connector. 

25 According to a seventh aspect of the present 

invention, there is provided a method for controlling a 
memory system which includes: 

logical blocks managed by the system; physical 
blocks for storing therein data corresponding to said logical 

30 blocks, said physical blocks comprising a plurality of 
memory cells; redundant divisions included in a 
corresponding said physical blocks for storing therein 
addresses of corresponding said logical blocks; and 
physical block areas formed by at least two of said physical 

35 blocks, wherein a logical address/ physical address 
translation table is prepared for managing corresponding 
relationships between said logical blocks and said physical 
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blocks. 

According to an eighth aspect of the present 
invention, there is provided a method for controlling a 
memory system, which is a semiconductor memory system 
5 for storing a file managed by a first predetermined units, in a 
storage area divided into second predetermined units, 

According to a ninth aspect of the present invention, 
there is provided a method for controlling a memory system 
which includes: 

10 files managed by the system; data areas for storing 

therein the contents of said files; and management areas for 
storing therein a corresponding relationships between said 
files and said data areas, wherein when said file is erased, it 
is marked that said data areas corresponding to said 

15 management areas are empty area, to erase said 
corresponding data areas. 

According to a tenth aspect of the present invention, 
there is provided a method for controlling a memory system 
which includes: 

20 files managed by the system; data areas for storing 

therein the contents of said files; and management areas for 
storing therein a corresponding relationships between said 
files and said data areas, wherein when said file is erased, it 
is marked that said data areas corresponding to said 
25 management areas are empty area, and the contents of said 
management areas are detected, on the basis of signals 
inputted to said memory system, to erase said data areas. 

According to an eleventh aspect of the present 
invention, there is provided a method for controlling a non- 
30 volatile semiconductor memory system, which comprises 
the steps of: 

dividing a cell array into a plurality of physical 
blocks; storing each information corresponding to 
relationship between said physical block and logical block 
35 which is managed by said system, in each said physical 
block; and in order to form a table for managing 
corresponding relationships between said logical blocks 
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and said physical blocks, in a random access memory in 
said system, sequentially preparing required corresponding 
relationships of corresponding relationships between said 
logical blocks and said physical blocks, in said random 
5 access memory in said system in accordance with accesses 
from a host. 

According to a twelfth aspect of the present invention, 
there is provided a method for controlling a non-volatile 
semiconductor memory system which comprises the steps 
10 of: 

dividing a cell array of non-volatile semiconductor 
memory cells into a plurality of physical blocks; storing each 
information corresponding to relationship between said 
physical block and logical block address in each said 
15 physical block, which logical blocks are managed by said 
system, in order to form an address translation table for 
managing corresponding relationships between said 
physical blocks and said logical block addresses, in a 
random access memory in said memory system, forming a 
20 plurality of areas, each area being formed by an aggregate of 
at least one of said plurality of physical blocks, controlling 
said system so that data in predetermined address of said 
logical block are stored in said predetermined area, forming 
an address translation table corresponding to said 
25 predetermined area in which data in said predetermined 
address of said logical block are stored, if necessary, when 
said non- volatile semiconductor memory is accessed. 

According to a thirteenth aspect of the present 
invention, there is provided a method for controlling a non- 
30 volatile semiconductor memory system which comprises the 
steps of: 

dividing a cell array of non-volatile memory cells into 
a plurality of physical blocks; storing each information 
corresponding to relationship between said physical block 
35 and logical block in a storage region of each of said physical 
blocks, which logical blocks are managed by said system; 
and forming a table for managing a corresponding 
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relationship between said logical blocks and said physical 
blocks of a flash memory, in a random access memory of 
said memory system, said method further comprising the 
steps of: 

5 ensuring an area formed by one or a plurality of 

physical blocks, on a cell array of said flash memory; in 
every memory access time, searching said object area of 
physical blocks, forming said table for managing said 
corresponding relationship between said logical blocks and 
10 said physical blocks, on said random access memory of said 
system, allowing to select physical blocks corresponding to 
said logical blocks by using said table. 

According to a fourteenth aspect of the present 
invention, there is provided a method for controlling a non- 
15 volatile semiconductor memory system, as set forth in claim 
20, which further comprises the steps of: 

providing a function of selectively replacing a 
defective physical blocks including defective cells with 
redundant physical blocks; and 
20 . managing said functions, for said each area, so that 
the number of defective physical blocks is less than or equal 
to a predetermined number. 

According to a fifteenth further aspect of the present 
invention, there is provided a method for controlling a non- 
25 volatile semiconductor memory system, which allows any 
one of various memory units to be detachably mounted in a 
body of said memory system, said method comprising a step 
of selecting a corresponding one of various error correcting 
means of said body in accordance with said one of various 
30 memory units mounted in said body, to carry out error 
correction. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood more fully 
35 from the detailed description given herebelow and from the 
accompanying drawings of the preferred embodiments of the 
invention. However, the drawings are not intended to imply 
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limitation of the invention to a specific embodiment, but are 
for explanation and understanding only. 
In the drawings: 

FIG. 1 is an outside drawing of a memory card; 
5 FIG. 2 is a table showing a physical block 

construction of a flash memory; 

FIG. 3 is a table showing data in a personal 
computer; 

FIG. 4 is a table showing a method for storing data in 
10 a flash memory-; 

FIG. 5 is a table showing a physical block 
construction of a flash memory; 

FIG. 6 is a table showing a physical block 
construction of a flash memory; 
15 FIG. 7 is a table showing a method for storing data in 

a flash memory; 

FIG. 8 is a conventional logical/ physical block 

translation table; 

FIG. 9 is a logical address/ physical address 
20 translation table in a conventional memory system; 

FIG. 10 is a logical address/ physical address 
translation table in a 64-Mbit NAND-type flash memory 
system; 

FIG. 1 1 is a table showing a data configuration of a 
25 block address of a flash memory; 

FIG. 12 is a table showing parameters in a 
conventional DOS format; 

FIG. 13 is a chart showing a conventional rewrite 

sequence; 

30 FIG. 14 is a chart showing a conventional rewrite 

sequence; 

FIG. 15 is a chart showing a conventional rewrite 
sequence; 

FIG. 16 is a table showing a conventional relationship 
35 between a management area and a data area when am erase 
command is executed; 

FIG. 17 is a chart showing an example of data stored 



19 



in a flash memory; 

FIG. 18 is a chart showing an example of data stored 

in a flash memory; 

FIG. 19 is a table showing a conventional system; 
5 FIG. 20 is an outside drawing of a memory card for 

use in a memory system according to the present invention; 

FIG. 21 is a table showing signal names of the 
respective terminals of the card of FIG. 20; 

FIG. 22 is a main flow chart of a memory system 
10 using a method for controlling a memory system according 
to the present invention; 

FIGs. 23(a) and 23(b) are a schematic view showing 
the relationship between a power supply voltage and an 
appearance of a memory card; 
15 FIGs. 24(a) and 24(b) are a schematic view showing a 

method for electrically detecting a power supply voltage of a 

memory card; 

FIG. 25 is an outside drawing of a 5 V dedicated 

connector; 

20 FIG. 26 is an outside drawing of a 3.3 V dedicated 

connector; 

FIG. 27 is an outside drawing of a 5 V/ 3.3 V 
dedicated connector; 

FIG. 28 is a schematic view showing a method for 
25 detecting the insertion/ ejection of a memory card; 

FIG. 29 is a schematic view showing a method for 
detecting the insertion/ ejection of a memory card when the 
memory card corresponds to a PC card adapter; 

FIG. 30 is a table showing an ECC data construction 
30 in a memory system according to the present invention; 

FIG. 31 is a view showing conditions for calculating 
an ECC code in a memory system according to the present 
invention; 

FIG. 32 is a control flow chart of a memory system 
35 according to the present invention when a power supply is 
turned on; 

Fig. 33 is a flow chart for preparing a logical 
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address/ physical address translation table in a memory 
system according to the present invention; 

FIG. 34 is a logical address/ physical address 
translation table in a memory system according to the 
5 present invention; 

FIG. 35 is a flow chart of a memory system according 
to the present invention when read-out is carried out; 

FIG. 36 is a flow chart of a memory system according 
to the present invention writing is carried out; 
10 FIG. 37 is a view showing parameters of a DOS 

format according to the present invention; 

FIG. 38 is a chart showing a rewrite sequence 
according to the present invention; 

FIG. 39 is a chart showing a rewrite sequence 
15 according to the present invention; 

FIG. 40 is a chart showing a rewrite sequence 
according to the present invention; 

FIG. 41 is a table showing the relationship between a 
management area and a data area according to the present 
20 invention when an erase command is executed; 

FIGs. 42(a) and 42(b) are a table of an example of a 
logical block/ physical block translation table in a preferred 
embodiment of the present invention; 

FIG. 43 is a flow chart of an example of a method for 
25 preparing a logic block/ physical block translation table in 
this preferred embodiment; 

FIG. 44 is a logical/ pltysical block translation table in 
the preferred embodiment; 

FIG. 45 is a table showing a method for expressing 
30 physical block addresses in the preferred embodiment; 

FIG. 46 is a table for explaining a conventional 
embodiment when a defective block is replaced with a 
redundant block; 

FIG. 47 is a table for explaining a conventional 
35 example of a replacement of a defective block with a 
redundant block; 

FIG. 48 is a table for explaining a preferred 
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embodiment when a defective block is replaced with a 
redundant block in view of a zone division control as a 
premise; 

FIG. 49 is a schematic view of a PC card adapter 
5 according to the present invention; 

FIG. 50 is a flow chart when a flash memory card is 
inserted into a PC card adapter; 

FIG. 51 is a table showing parameters of another 
preferred embodiment of a DOS format of a flash memory 
10 according to the present invention; and 

FIG. 52 is a table showing a method for using an ECC 
code area. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the accompanying drawings, the 
15 preferred embodiments of a memory S3'stem control method 
according to the present invention will be described below. 

FIG. 20 shows a flash memory card for use in a 
memory system according to the present invention, and FIG. 
21 shows signal names of the respective pins of a flat 
20 electrode of the memory card. 

FIG. 22 shows a main control flow for use in the flash 
memory card. The operations of the respective steps in this 
flow will be described below. 

First, an insertion detecting step A will be described 

25 below. 

As described in the description of the prior art, in 
order to start the processing for a memory card, it is 
premised that the memory card is normally inserted into a 
connector. Because there is a possibility that physical or 

30 data destruction may be caused if the system accesses the 
memory card when the memory card is incompletely 
inserted. Therefore, in the control flow for the memory 
system according to the present invention, there is provided 
means for detecting whether a memory card is normally 

35 inserted. This means may be structural or electrical 
means. 

For example, a detecting switch may be provided in 
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the connector at a position (e.g., the innermost part of the 
connector) so that the detecting switch can transmit a 
detection signal to the system after the memory card is held 
at a normal contact position. 
5 Alternatively, there may be provided a system 

mechanism for ensuring that the memory card is held at a 
normal position, not for detecting insertion. For example, a 
lid may be provided in an inlet for the memory card so that 
the lid pushes the memory card to a home position when the 

10 lid is closed. 

In addition, means for electrically detecting the 
insertion of the memory cart may be provided. 

A power supply voltage detecting step B will be 
described in detail below. 

15 The memory cards include a product having a power 

supply voltage of 5 V and a product having a power supply- 
voltage of 3.3 V. If a voltage of 5 V is applied to a memory- 
card operated by a power supply voltage of 3.3 V, there is a 
possibility that voltage destruction and so forth ma}' be 

20 caused. In order to avoid this, the system is designed to 
detect a power supply voltage for a memory card. Methods 
for detecting the power supply voltage may include a method 
for determining the power supply voltage on the basis of 
appearance of the memory card, and a method for 

25 electrically determining the power supply voltage. 

FIGS. 23(a) and 23(b) show an example of a method 
for determining a power supply voltage for a memory card on 
the basis of appearance of the memory card. The 5 V 
product has a cutout on the left side of the upper end thereof 

30 as shown in FIG. 23(a), and the 3.3 V product has a cutout 
on the right side of the upper end thereof as shown in FIG. 
23(b). Thus, it is possible to easily visually determine the 
power supply voltage for the memory card. 

FIGS. 24(a) and 24(b) show an example of a method 

35 for electrically detecting a power supply voltage for a memory 
card. In this case, a number 17 pin is used for detecting 
the power supply voltage. For example, in the 5 V product, 
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the number 17 pin is electrically on the floating condition as 
shown in FIG. 24(a), and in the 3.3 V product, the number 
17 pin is short-circuited to a VCC line on the surface of the 
memory card. On the system side, the number 17 pin is 
5 pulled down to a VSS via a resistor. On the system side, a 
voltage of 3.3 V is supplied to a number 12 pin and a 
number 22 pin as a VCC. At this stage, a voltage of 5 V is 
not applied to a power supply voltage terminal. The system 
monitors the level of the number 17 pin. When the level of 

10 the number 17 pin is a "L" level, the system determines that 
the memory card is the 5 V product, and when the level of 
the number 17 pin is a "H" level, the system determines that 
the memory card is the 3.3 product. In accordance with the 
determined results, a normal power supply voltage is applied 

15 to the power supply voltage terminal. 

The electrical detection may be omitted by the 
improvement of a connector. FIG. 25 shows an example of 
a dedicated system for the 5 V product. The 5 V dedicated 
system may use a connector with a cutout detecting 

20 mechanism so as to prevent the 3.3 V product from being 
inserted. In this case, it is also possible to prevent the 
memory card serving as the 5 V product from being inserted 
upside down. Although the 3.3 V product can be inserted 
upside down, it is possible to prevent the 3.3 V product from 

25 electrically contacting the system. Although FIG. 25 is 
simplified in order to facilitate better understanding thereof, 
the following consideration is given. In the case of a system 
wherein a supply voltage of 5 V is always supplied to a 
connector, a misinsertion preventing mechanism utilizing 

30 the cutout must function before the terminals of the memory- 
card contact the terminals of the connector. For example, 
the misinsertion preventing mechanism may be positioned 
in the vicinity of the inlet of the connector so as to prevent 
the memory cart from electrically contacting the system 

35 when misinsertion is carried out. 

FIG. 26 shows an example of a 3.3 V dedicated 
system. The 3.3 V dedicated system uses a connector with 
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a cutout detecting mechanism so as to prevent the 5 V 
product from being inserted. In this case, it is also possible 
to prevent the 3.3 V product from being inserted upside 
down. Although the 5 V product can be inserted upside 

5 down, it is possible to prevent the 5 V product from 
electrically contacting the system. 

FIG. 27 shows an example of a 5 V/3.3 V dual 
purpose system. In the case of the dual purpose system, 
either of the 5 V and 3.3 V products may be inserted into the 

10 system. Therefore, this system is designed to prevent a 
power supply of 5 V from being applied to the 3.3 V product. 
That is, a power supply voltage of 5 V may not be outputted 
when a memory card is inserted. The supply voltage of 5 V 
is not applied to the device until the power supply voltage is 

15 electrically detected to verify that the inserted memory card 
is the 5 V product. 

A capacity detecting step C will be described below. 
There are various flash memories having different 
memory capacities and interface specifications. When a 

20 memory card is inserted into the system, a maker code, 
device code or the like of the device is determined to inhibit 
new access when an unsupported code is determined. In 
order to read the maker cord, device code or the like, a 
normal power supply voltage is inputted. 

25 A physical format checking step D will be described 

below. 

The memory card has a physical format for storing 
data. When a memory card is inserted into the system, the 
physical format thereof is checked. If the memory card has 

30 an unsupported format, it is rejected without breaking data. 
If the system executes a physical format again when an 
unknown physical format product is inserted, there is a risk 
that the processing for innate and acquired defective blocks 
of the flash memory may be incomplete, so that care should 

35 be taken. For example, a 16-Mbit NAND-type flash memory 
is divided into 512 physical blocks. In the top block thereof, 
a physical format, an attribute information of the card and 
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so forth are written. Since the remaining blocks are used 
as data areas, it may be determined whether a supportable 
physical format is formed by determining data of the top 
block. 

5 A logical formal step E is carried out to allow the 

memory card to be accessed as a device on the DOS. It is 
also required to check whether the logical format of the 
memory card is supported. If the delimiter of cluster of the 
DOS is coincident with the delimiter of the physical block of 

10 the NAND flash memory, it is possible to carry out a higher 
speed operation. 

At step F, the respective operations indicate the 
memory access operations of the system, and include read- 
out, write and erase operations. 

15 At an ejection detecting step G, election is detected 

similar to the above described insertion detection. When 
ejection is detected, the operation of the memory system 
ends. 

In the above described control flow for the memory 

20 card, methods for electrically detecting the 
insertion/ ejection of a memory card are disclosed in 
Japanese Patent Laid-Open Nos. 8-90969 and 8-202509. A 
method for controlling a memory system using connector 
terminals sequentially connected to the terminals of a 

25 memory card (a storage medium) will be described below. 

Referring to FIG. 28, a method for detecting the 
insertion/ ejection of a memory card in the memory system 
using the connector will be described below. 

A number 1 pin terminal and number 10 pin terminal 

30 of the connector are connected to a VSS, and a number 11 
pin terminal of the connector is pulled up to a VCC level. 
When the number 1 1 pin terminal of the memory card does 
not contact a connector terminal, the potential level of the 
connector terminal is a "H" level by means of a pull-up 

35 resistor. When the number 11 pin of the memory card 
contacts the connector terminal, the number 11 is 
connected to the VSS via the number 1 pin and number 10 
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pin, so that the potential level is changed to a "L" level. 
Therefore, it is possible to electrically detect the insertion of 
the memory card on the basis of the transition of the 
potential of the connector terminal of the number 1 1 pin to 

5 the "L" level, and the ejection thereof on the basis of the 
transition from the "L" level to the "H" level. In order to 
electrically detect the insertion by means of the number 1 1 
pin, it is required to allow terminals other than the number 
11 pin to contact the terminals of the connector if the 

10 number 1 1 pin contacts the connector terminal. The value 
of the pull-up resistor may be adjusted so as to meet the 
required specifications of the system. 

In the above described memory system using the 
connector, a control method during the insertion/ ejection of 

15 the memory card will be described in detail below. In this 
preferred embodiment, as a practical example, a hot-line 
insertion/ ejection will be described. The term "hot-line 
insertion/ ejection" means the insertion/ejection of a 
memory cart while a power supply voltage is applied to a 

20 connector. In order to prevent malfunction and electrical 
destruction of the memory, the following care should be 
taken. 

If control signals (/CE, /WE, CLE, etc.) and an I/O 
pin are undefined while a power supply voltage is supplied, 

25 there is a possibility that an unintended write or erase 
command or the like may be received. In addition, if /CE = 
"L" and /RE = "L" while a power supply voltage is supplied, 
the device condition is a data output condition. At this time, 
if the system side condition is also a data output condition, 

30 there is a possibility that collision occurs on a data bus to 
have an undesired influence on the device. Generally, in a 
CMOS device, if a potential higher than the power supply 
voltage is applied to an I/O pin, there is a possibility that 
current flows into the device to cause the latch up and so 

35 forth. An example of a method for avoiding the above 
described matters to be attended to will be described below. 
For example, the contact and removal sequences for 
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connector terminals are provided, and the contact and 
removal are sequentially carried out, so that it is possible to 
achieve the hot- line insertion/ ejection. For example, the 
undermentioned four-stage sequence is suitable for use in a 
5 PC card adapter or the like since there is a little limit to the 
system side. The contact sequence for the connector and 
the limitations on the system side are as follows. 

TABLE 1 

10 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1.10),CLE,ALE./WP 


When Not Accessing j 
Memory, Each 
Control Signal 

(/CE./WE./RE.CLE. 
ALE, etc.) 

Should Be Held On 
Inactive Stage 


Second Stage 


VCC./CE./RE./WE 


Third Stage 


Pin At First, Second, 
Third Stages or More 


Fourth Stage 


11 Pin 



In this case, at the first stage, the contact with a VCC 
terminal is made to establish the ground level of the chip, 

15 and the level of a CLE terminal is fixed to a "L" level (an 
inactive state) so as to avoid the problem that an erroneous 
command is inputted with noises and so forth at a 
subsequent sequence to erroneously erase the device. At 
the second stage, the /CE terminal is fixed to the "H" (an 

20 inactive state) so that the state of the output pin of the device 
is a Hi-z state, thereby preventing the collision of data on the 
bus regardless of the bus control state on the system side. 
At the third stage, the problem that current flows into the 
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output pin from the bus line is avoided since the VCC 
reaches a predetermined level at the second stage. At the 
fourth stage, the number 1 1 pin finally contacts the 
connector terminal. As described above, the number 1 1 pin 

5 serves as an insertion/ ejection detecting terminal. 

In addition to the hot-line insertion/ejection in the 
four-stage sequence, a hot-line insertion/ ejection in a two- 
stage sequence may be used. In this case, the contact 
sequence for the connector and the limitations on the 

10 system side are as follows. 



TABLE 2 



Connector Contact Sequence 



Contact Sequence 



First Stage 



Second Stage 



System Side 
Setting Condition 



Contact Pin 



VSS(1.10),CLE,ALE./WP. 



Pin other than Pin 
Contacting At First Stage 



When Not Accessing 
Memory, Each 
Control Signal 
(/CE. /WE. /RE. CLE. 

ALE, etc.) 
Should Be Held On 

Inactive Stage 
I/O Pin Should Be 
Held In Hi-z State 



In this case, at the first stage, the contact with the 
VCC terminal is made to establish the ground level of a chip, 
and the level of the CLE terminal is fixed to the "L" level (the 
inactive state) so as to avoid the problem that an erroneous 
20 command is inputted with noises and so forth in a 
subsequent sequence to erroneously erase the device. At 
the second stage, the VCC, / CE, I/O pins and so forth do not 
completely simultaneously contact the connector terminals, 
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and any one of unintended contacts may occur at the 
contact timing. However, if the I/O bus is held in the Hi-z 
state on the system side, it is possible to avoid the collision 
of data and the flow of current into the pin on the bus. 

5 The connector for the four-stage contact sequence 

may be also applied to a PC card type adapter. A typical PC 
card has two pins, -CD1 and -CD2 pins, which are defined 
as card detecting pins, and the insertion/ ejection of the PC 
card is typically detected on the system side while both pins 

10 are pulled up. As a signal generating method for the -CD 1 
and -CD2 pins in the PC card adapter, an example of a 
method using the 1 1 pin of the memory card is shown in FIG. 
29. In this case, a standard sequence for a personal 
computer will be described below. When only a PC card 

15 adapter is inserted into a personal computer, the personal 
computer determines that no card is inserted. When a 
memory card is inserted into the personal computer, the 
VSS (1, 10 pins) first contacts a four-stage contact sequence 
connector. At this stage, GRD level is supplied from the 

20 personal computer. After sequential connection proceeds 
and all the pins are connected, the 11 pin is finally 
connected. At this stage, the levels of the -CD1 and -CD2 
are reduced to the "L", and the personal computer side 
recognizes that the card is inserted, so that the initializing 

25 processing is started and a power supply is turned on the 
personal computer side. 

The processing performed when a memory card is 
ejected while accessing the memory card will be described. 
Since this action should be basically an inhibit action, it is 

30 naturally conceived that means, such as an access lamp, for 
informing the user that the personal computer is accessing 
the memory card be provided. However, if the memory card 
is erroneously ejected during erase or write operation, there 
is a possibility that data other than those of an accessed 

35 block may be broken. For that reason, the following 
sequence is carried out to enhance the possibility that data 
other than those of a selected block may be broken. An 
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example of a connector of a four-stage insertion /ejection 
sequence will be described below. 

When a memory card is ejected, the memory card is 
removed in the reverse sequence to the above described 

5 contact sequence. First, the ejection of the memory card is 
detected by means of the 11 pin. Then, a write enable 
signal /WP is enabled to reset the erase or write operation. 
The time required for reset is 1.5 seconds or less at the 
maximum in an erase mode. In order to normally carry out 

10 the reset operation, the power supply voltage must be 
supplied to the memory card, and the logic in the memory 
card must be normally operated. When the four-stage 
removal sequence is used, it is ideal that the reset operation 
is completed before the VCC pin is removed and that the 

15 reset operation is completed before the I/O pin and so forth 
are removed at the third stage. 

In addition, the second-stage removal sequence can 
be achieved by removing the pins in the reverse sequence to 
the above described two-stage insertion sequence. 

20 Moreover, a three-stage contact/ removal sequence 

for simultaneously carrying out the third and fourth stages 
of the four-stage contact/ removal sequence is effective in 
data protection during the hot-line insertion/ ejection. 

As described above, according to the memory system 

25 control method of the present invention, it is possible to 
improve the stability of operation during the 
insertion/ ejection of the memory card when the 
insertion /ejection of the memory card is detected, and it is 
possible to protect data during the hot-line 

30 insertion/ ejection. 

The second preferred embodiment of the present 
invention will be described in detail below. 

In this preferred embodiment, there is provided a 
flash memory card, which has a reduced capacity of a RAM 

35 area necessary for a logical address/ physical address 
translation table. 

First, the structure of a physical block and the 
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relationship with a logical block in a memory system 
according to the present invention will be described below. 

The structure of a physical block and the data 
construction in the physical block in a memory system 

5 according to the present invention are the same as those 
described in the description of the prior art, and shown in 
FIGS. 2 and 4. Referring to FIG. 4, the meanings of the 
respective bytes in a physical block in a memory system 
according to the present invention will be described. 

10 In a Data Area-1, the data of the first half 0 to 255 

bytes of the data of 5 12 bytes are stored. In a Data Area-2, 
the data of the second half 256 to 511 bytes of the data of 
512 bytes are stored. The data of a User Data Area are open 
to a user, and the use thereof is entrusted to the user. A 

15 Data Status Area indicates whether data are normal. 
Although an "FFh" is usually set, a "OOh" is set when 
abnormal data are written. A Block Status Area indicates 
whether a block is good or defective. Although the "FFh" is 
usually set, the "OOh" (an initial defective block) or an "FOh" 

20 (an acquired defective block) is set in the case of a defective 
block. When a block has "0"s of two bits or more, it is 
determined that the block is a defective block. Furthermore, 
the same value for all the data is written in the same block. 
A Block Address Area-1 indicates a logical address 

25 information of a block. Furthermore, since 8 sectors 
forming one logical block correspond to one of 512 physical 
blocks, the same value for all the data is written in the same 
block. Similarly, in a Block Address-2, the same contents 
as the data of the Block Address Area- 1 are written. An Ecc 

30 Area-1 is a 3-byte ECC code of even page data (256 bytes). 
An Ecc Area-2 is a 3-byte ECC code of odd page data (256 
bytes) . 

The ECC will be described below. In this preferred 
embodiment, an ECC code is generated every data of 256 
35 bytes (2048 bits). ECC data of 22 bits are used for 256 
bytes so as to have a correction function of 1 bit. As shown 
in FIG. 30, 256 bytes are arranged on data. 



32 



That is, bit 0 of the input at the first byte is the first 
bit (address: 00000000 000) of 2048 bits, and bit 7 of the 
input at the 255th byte is the 2048th bit (address: 11111111 
111) of 2048 bits. 

5 The ECC code (line parity (LP) and column parity 

(CP)) is calculated as an odd parity of 1024 bits meeting the 
conditions shown in FIG. 31. 

Column parities CP0 through CP5 are updated each 
time data of 1 byte (8 bits) are inputted. When the ECC 

10 code is generated by a software, there may be provided a 
method, which previously has the calculated results of 
column parities for an input of 1 byte (256 ways) on an ROM 
in the system. By this method, it is not required to carry 
out calculation every bit, so that it is possible to 

15 considerably reduce the time required for calculation. 
Alternatively, there may be provided a method for deriving 
the calculated results of column parities for an input of 1 
byte (256 ways) in a lump when a power supply is turned on, 
to hold the calculated results on a RAM. In comparison 

20 with the former method, it is required to provide the RAM 
area although it is not required to provide a ROM. 

FIG. 32 is a control flow chart for the second 
preferred embodiment of a flash memory card according to 
the present invention when a power supply is turned on. 

25 This control flow will be described below. 

(Step SI) A power supply voltage is detected in response 
to the insertion of the memory card into the connector. 
(Step S2) An ID code of the memory card is read out, 
and the storage capacity is read. 

30 (Step S3) If an ID code, which is not supported by the 
system, is read out, it is rejected. 

(Step S4) The physical format is checked. The 
information on the top block of the physical address is read. 
(Step S5) If a format, which is not supported by the 
35 system, is carried out, it is rejected. 

(Step S6) A logical address/ physical address translation 
table is prepared, and an erased area for write in the next 
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write operation is selected. 

FIG. 33 shows a flow chart for preparing a logical 

address/ physical address translation table, which is shown 

at the aforementioned step S6 and which is prepared when a 
5 power supply is turned on. 

(Step SI) A RAM area for storing therein a logical 

address/ physical address translation table is reset. 

(Step S2) A table area for storing therein an erased 

block used for the next data writing is reset. 
10 (Step S3) Search is started from physical block 1 . 

(Step S4) A redundant division of the block is read out. 

(Step S5) On the basis of data in a predetermined area, 

it is determined whether the block is a normal block. When 

the block is a defective block,, the subsequent processing is 
15 not required, and the search for the next block is carried out. 

(Step S6) It is determined whether the area is an erased 

area. 

(Step S7) If it is an erased block, it is stored in the table 
as a proposed block used when the next write is carried out. 
20 (Step S8) If it is not the erased area, a logical address 
information area is extracted. At this time, a parity check is 
carried out to check validity. 

(Step S9) On the basis of the above contents, a logical 
address/ physical address translation table is prepared. 
25 (Step S 10) Physical block number is counted up. 

(StepS 11) After 512 blocks are searched, the routine 
ends. 

FIG. 34 shows a logical address/ physical address 
translation table prepared according to the aforementioned 

30 flow. The term "physical block area" shown in FIG. 34 
means an aggregate of continuous two physical blocks. For 
example, physical block area 0 indicates physical block 0 
and physical block 1. In this table, one physical block area 
is allocated to one logical block. For example, when 

35 physical block area 5 is allocated to logical block 0, actual 
data of logical block 0 are stored in physical block 10 or 11. 
Therefore, when access is actually carried out, it is required 



34 



to search for a data area indicating the relationship with the 
logical addresses of the redundant divisions of the physical 
blocks 10 and 11 to determine which actually stores data of 
the logical block 0. However, since it is enough to read only 

5 a very limited area, there is little influence on the 
performance of memory access. 

At this time, 256 (5 12/2) physical block areas exist as 
a whole and can be described by 8-bit data. If the table is 
formed so that offset directly indicates a physical block for 

10 convenience of the software, it is required to provide 1 byte 
for one block, i.e., a RAM area of 0.5 KB in total. For 
example, the address of a physical block area storing therein 
the information on physical block 5 is stored in the fifth byte 
offset from the top of the table. 

15 The 0.5 KB RAM capacity is a half of 1 KB RAM 

capacity conventionally required. Usually, a general 
purpose CPU has a RAM area of about 1 KB. According to 
this preferred embodiment, it is possible to reduce the RAM 
area by 0.5 KB to obtain a great advantage. 

20 That is, it is possible to form the system by using an 

empty area of 0.5 KB without the need of an external RAM 
increasing costs, so that it is possible to reduce costs. 

The present invention should not be limited to the 
above described preferred embodiment, but four physical 

25 blocks may be defined as a physical block area, or a larger 
number of blocks may be supposed. 

FIG. 35 is an operation flow chart of a memory card in 
this preferred embodiment when read-out is carried out. 
This flow will be described below. 

30 (Step SI) The top sector address for carrying out read- 
out and the number of transfer sectors are received from the 
host. 

(Step S2) It is verified whether the read-out range is a 
valid range. 

35 (Step S3) The sector is converted to a logical block. 
Since one block comprises 8 sectors in the case of a 16-Mbit 
product, one block is divided by 8. 
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(Step S4) A physical block area, in which the 
corresponding logical block exists, is obtained by referring to 
a logical address/ physical address translation table. 
(Step S5) The logical address information areas of two 
5 physical blocks in the block area are examined, and it is 
examined which stores therein data of the designated logical 
block. 

(Step S6) The data of one sector is read out of the 
identified physical block. For example, when the sector 

10 number is 0, the data of the top 2 pages of the physical block 
are read, and when the sector number is 7, the data of the 
end 2 pages of the physical block are read. In one physical 
block, the data of 8 sectors are arranged in sequence. 
(Step S7) Error check for the read-out data is carried 

15 out, and the presence of an error is checked. 

(Step S8) When an error is detected, it is determined 
whether the data can be corrected. 

(Step S9) When an error is detected and when the data 
can be corrected, the data is corrected. 
20 (Step S10) After sectors of a number required by the host 
are read out, the routine ends. 

(Step SI 1) It is determined whether the next read sector 
exceeds the boundary between physical blocks. For 
example, when the sector is transferred from sector 7 to 
25 sector 8, data exist in different physical blocks, so that the 
system refers to the logical address/ physical address 
translation table again. 

(Step S12) When the read-out is continued in the same 
block, pages to be read out are counted up. 
30 (Step SI 3) When the block to be read is moved to another 
block, the logical block is counted up, and the count of pages 
is also reset. 

The write operation in this preferred embodiment will 
be described below. 
35 Basically, the write operation is roughly divided into 

the following three processes. The case where, e.g., logical 
sector 3, is rewritten wall be described. Although only 
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sector 3 is updated, the processing for one block is required 
since data of 8 sectors, sectors 0 to 7, exist in the same 
block. 

First, since the data of logical sectors 0, 1 and 2 are 

5 not updated, the data of logical sectors 0, 1 and 2 are copied 
on a physical block to be newly written from the originally 
stored physical block. 

Secondly, since logical sector 3 is updated, it is not 
required to copy the original data, and the data supplied 

10 from the host are written in a block to be newly written. 

Thirdly, since the data of logical sectors 4 through 7 
are not updated, the data of logical sectors 4 through 7 are 
copied on a physical block to be newly written from the 
originally stored physical block. 

15 As described above, the operations of copy/ updated 

data writing/ copy for one block are basically carried out. 
When write in sectors 0 through 7 is carried out, all the data 
of one block are updated, so that the copying operation is 
clearly unnecessary. The branch of the undermentioned 

20 flow chart proceeds mainly while determining whether a 
sector to be written is updated data or copying operation. 

FIG. 36 is an operation flow chart of a flash memory 
card in this preferred embodiment when write is carried out. 
This flow will be described below. 

25 (Step SI) The top sector address for carrying out read- 
out and the number of transfer sectors are received from the 
host. 

(Step S2) It is converted to a logical block number to 
refer to the logical address/ physical address translation 
30 table. An actual physical block is selected from two blocks 
of a logical block area similar to the read-out operation. 
Data to be copied are sucked from the selected block. 
(Step S3) The processing is started from the top of the 
physical block. 

35 (Step S4) It is determined whether the copying 
operation in the first half of the block or the update of data is 
carried out. 
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(Step S5) When the copy is carried out, data are read 
out of the original block, and write is carried out in a new 
block. 

(Step S6) The processing for the next sector is carried 
5 out. 

(Step S7) When it is determined at step S4 that the area 
is an updated area, the write is carried out on the basis of 
the updated data received from the host. 

(Step S8) The processing for the next sector is carried 
10 out. 

(Step S9) It is checked whether write has been carried 
out for sectors of a number required by the host. 
(Step S 10) It is determined at step S10 that write has 
been carried out for the required number of sectors, it is 
15 determined whether it is the boundary between blocks. If 
unwritten areas remain, the copying operation on the 
second half of the block is carried out. If it is the boundary 
between blocks, it is not required to carry out the copying 
operation. 

20 (Step S 11) Data are read from the original block to be 
written in a new block. 

(Step SI 2) The processing for the next sector is carried 
out. 

(Step S 1 3) When it is determined at step S4 that the write 
25 in sectors of a number required by the host is not completed, 
it is required to more carry out write. However, when it is 
the boundary between blocks, the processing for the next 
physical block is carried out. 

(Step SI 4) Before the processing for the next block is 
30 carried our or before the processing is completed, the logical 
address/ physical address translation table is updated on 
the basis of the written results, and the physical block, in 
which the original data exist, is erased. In addition, a 
proposed area is registered as a new write area for the next 
35 processing. 

(Step SI 5) The processing for the next block is carried 
out. 
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As described above, according to the memory system 
control method in this preferred embodiment, it is possible 
to considerably reduce the RAM area. In the conventional 
memory card system, the RAM capacity required for the 
5 logical address/ physical address translation table is large, 
and the system can not be constructed only by the 
integrated RAM of the general purpose CPU, so that the 
external RAM must be provided. On the other hand, the 
memory card system of the present invention uses a flash 

10 memory control method, which can reduce the RAM capacity 
required for the logical address/ physical address translation 
table and which can control only the integrated RAM of the 
general purpose CPU. Thus, the external RAM, which has 
been conventionally required, is not required, so that it is 

15 possible to considerably reduce costs. 

The third preferred embodiment of the present 
invention will be described in detail below. 

In this preferred embodiment, there is provided a 
flash memory card, which can carry out the write operation 

20 of data at a higher speed when it is used in the DOS format. 

FIGS. 37(a) and 37(b) show DOS format parameters 
in this preferred embodiment, wherein FIG. 37(a) shows the 
case of a cluster size of 4 KB, and FIG. 37(b) shows the case 
of a cluster size of 8 KB. When the cluster size is 4 KB, a 

25 master boot sector is arranged in logical master 0, and a 
boot sector is arranged in logical sector 19. In addition, 
FATs are arranged in logical sectors 20 through 25, and the 
copies of the FATs are arranged in logical sectors 26 through 
31. Moreover, directories are arranged in logical sectors 32 

30 through 47, and file data areas are arranged in and after 
logical sector 48. When the cluster size is 8 KB, a master 
boot sector is arranged in logical sector 0, and a boot sector 
is arranged in logical sector 25. In addition, FATs are 
arranged in logical sectors 26 through 28, and the copies of 

35 the FATs are arranged in logical sectors 29 through 31. 
Moreover, directories are arranged in logical sectors 32 
through 47, and file data areas are arranged in and after 
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logical sector 49. Thus, in either case of cluster sizes of 4 
KB and 8 KB, parameters are set so that the delimiter of 
cluster does not straddle the delimiter of physical block. 
This is achieved by adjusting a place, in which a boot sector 
5 is arranged, of the DOS format parameters. 

First, referring to FIG. 38, an example of a write 
sequence in the case of a cluster size of 4 KB will be 
described. Since the cluster size is 4 KB, a write command 
for continuous 8 sectors is issued from the OS. At this time, 
10 write (data update) in logical sectors 48 through 55 (cluster 
A) is carried out. 

(1) An erased new area is searched, and new data of 
logical sectors 48 through 55 are written in a new area 
NAND Block C. 

15 (2) The original data of logical sector 56 through 63 are 
copied on the new area NAND Block C. 

(3) The original block NAND Block B is erased. 

(4) The logical address/ physical address translation 
table is updated. 

20 Therefore, if the rewrite is carried out in 8 sectors 

when viewed from the outside, the write operation in logical 
sectors 48 through 63, i.e., 16 sectors in total (16 pages), 
and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

25 Referring to FIG. 39, the write sequence in cluster B 

will be described below. In this case, the write (data 
update) in logical sectors 56 through 63 (cluster B)is carried 
out. 

(1) An erased new area is searched, and the original data 
30 of logical sectors 48 through 55 are copied on the new area 

NAND Block C. 

(2) New data of logical sectors 56 through 63 are written 
in the new area NAND Block C. 

(3) The original block NAND Block B is erased. 

35 (4) The logical address/ physical address translation 
table is updated. 

Therefore, if rewrite is carried out in 8 sectors when 
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viewed from the outside, the write operation in logical 
sectors 48 through 63, i.e., 16 sectors in total (16 pages), 
and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 
5 Referring to FIG. 40, an example of a write sequence 

in the case of a cluster size of 8 KB will be described below. 
Since the cluster size is 8 KB, a write command for 
continuous 16 sectors is issued from the OS. At this time, 
write (data update) in logical sectors 48 through 55 (cluster 
10 A) is carried out. 

(1) An erased new area is searched, and new data of 
logical sectors 48 through 63 are written in a new area 
NAND Block C. 

(2) The original block NAND Block B is erased. 

15 (3) The logical address/ physical address translation 
table is updated. 

Therefore, if rewrite is carried out in 16 sectors when 
viewed from the outside, the write operation in logical 
sectors 48 through 63, i.e., 16 sectors in total (16 pages), 

20 and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

Comparing the cluster of 4 KB with the cluster of 8 
KB when the same 8 KB data are written, in the case of the 
cluster size of 4 KB, the processing is divided into two write 

25 operations, so that the write operation in 32 sectors in total 
and the erase operation from two blocks are carried out. 
On the other hand, in the case of the cluster size of 8 KB, the 
processing is concentrated on one writing, so that the write 
operation in 16 sectors in total and the erase operation from 

30 one block are carried out. 

Comparing with the rewriting speed of the 
conventional memory system shown in FIGS. 12 through 15, 
in the case of the cluster of 4 KB, the write operation in 48 
sectors and the erase operation from three blocks are carried 

35 out in order to update 8 KB data in the conventional memory 
system, whereas the write operation in 32 sectors and the 
erase operation from two blocks are carried out in the 
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memory system of the present invention, so that the 
rewriting time can be reduced to two thirds according to the 
present invention. In the case of the cluster of 8 KB, the 
write operation in 32 sectors and the erase operation from 
5 two blocks are carried out in order to update 8 KB data in 
the conventional memory system, whereas the write 
operation in 16 sectors and the erase operation from one 
block are carried out in the memory system of the present 
invention, so that the rewriting time can be reduced to half 

10 according to the present invention. 

Thus, the delimiter of cluster serving as a unit of file 
management on the DOS does not straddle the boundary 
between physical blocks of the flash memory, so that the 
rewriting speed can be increased. 

15 In addition, in the case of a cluster of 4 KB, the write 

operation in 32 sectors and the erase operation from two 
blocks are carried out in order to update 8 KB data, whereas 
in the case of a cluster of 8 KB, the write operation in 16 
sectors and the erase operation from one block are carried 

20 out in order to update 8 KB data, so that the rewriting time is 
reduced to half. That is, if the size of a cluster is the same 
size as that of a physical block, a high-speed write can be 
achieved. Also, if the size of a cluster is an integer times as 
large as the size of a physical block, the same advantage can 

25 be obtained. 

The fourth preferred embodiment of the present 
invention will be described below. 

In this preferred embodiment, there is provided a 
flash memory card, which improves the processing speed 

30 when a write command is executed after erase. 

In the flash memory card system in this preferred 
embodiment, unlike the file erase in the ordinary DOS, a 
mark indicating that a corresponding file is invalid is put on 
a directory, and a memory area having been occupied by the 

35 corresponding file is not only open on a FAT (file allocation 
table), but the data division of the file body is erased on the 
flash memory. That is, when the erase of the file is 
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commanded, the erase operation from the open cluster area 
is carried out. 

FIG. 41 shows the relationship between a 
management area and a data area when an erase command 
5 is executed. In FIG. 41, for example, when erase 
commands for File-1 and File 4 are executed, the File-1 and 
File-4 in the management area are open, and a del. mark is 
put. In addition, the areas having stored File-1 and File-4 
in the data area are erased. 

10 Therefore, since the cluster selected when the next 

new file write command occurs has been erased, write can 
be immediately carried out, so that the file writing speed can 
be improved. Since the erasing time is generally longer 
than the writing time in the flash memory, it is possible 

15 remarkably improve the file writing speed according to the 
present invention. 

As can be seen from the above described third 
preferred embodiment, the advantage of this preferred 
embodiment is most remarkable when the cluster size is the 

20 same as the block size of the flash memory. When the 
cluster size is smaller than the block size of the flash 
memory, a part of a block is erased. In this case, the 
processing is not only complicated, but there are also some 
cases where it is not possible to erase only a part of a block 

25 on the specification. If the cluster size is the same as the 
block size, the cluster can be open by simply erasing the 
block. Also if the cluster size is an integer times as large as 
the physical block size, the same advantage can be obtained. 
The present invention can be embodied in various 

30 ways without departing from the principle of the invention. 
For example, in this preferred embodiment, while the erase 
operation from the corresponding cluster in the data area 
has been executed when the file is erased, the execution 
timing for erase operation should be limited thereto. For 

35 example, the erase operation from all the clusters may be 
executed when the format operation is executed. The 
memory card may be shipped after erasing the cluster in the 
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data area. When a memory card is shipped, a shipping test 
for the memory card is generally carried out. If directories 
and FATs are rewritten when this test is completed, it is not 
only possible to obtain no file state, but it is also possible to 
5 achieve a high-speed file writing without the need of end 
user's correction when the memory card is delivered to the 
end user if the erase operation from the data area is 
executed according to this preferred embodiment. 

In a case where the memory card is used for a digital 

10 steel camera or the like, when operations including the erase 
of a file in the camera and the erase of an image file, such as 
a reformat, are carried out, if a cluster area having stored the 
file body is erased simultaneously when the FAT and so forth 
are rewritten, it is possible to achieve a high-speed writing in 

15 the subsequent image writing sequence, so that it is possible 
to continuously take pictures and to capture moving 
pictures. In this case, if the cluster size is an integer times 
as large as the block size and if the delimiter of cluster is 
coincident with the delimiter of block size, the file body part 

20 can be easily erased. In addition, unnecessary file parts 
may be automatically erased when a power supply is turned 
on in a digital camera or the like. Thus, it is also possible to 
increase the writing speed without giving the user trouble, 
with respect to a memory card wherein the file erase has 

25 been carried out by simply updating the FATs and so forth in 
a personal computer. This timing should not be limited to 
the time when the power supply is turned on, but it may be 
any time. The writing speed can also be increased when the 
memory card of the present invention is used for a computer 

30 system or the like. 

In addition, according to this preferred embodiment, 
since it is possible to reduce the numbers of erase and write 
operations occurring when data are rewritten, it is also 
possible to increase the life of a flash memory when the flash 

35 memory having a limited number of rewrite operations is 
used. 

As described above, according to the memory system 
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control method in this preferred embodiment, the delimiter 
of cluster serving as a unit of file management on the DOS 
does not straddle the boundary between physical blocks, so 
that it is possible to reduce the numbers of erase and write 
5 operations occurring when data are rewritten, thereby 
increasing the rewriting speed. Moreover, when a flash 
memory having a limited number of rewrite operations is 
used, it is possible to increase the life of the memory. 

The fifth preferred embodiment of the present 

10 invention will be described in detail below. 

In this preferred embodiment, there is provided a 
flash memory card, which reduces the capacity of a RAM 
area required for a logical address/ physical address 
translation table. 

15 In this preferred embodiment, when a logical 

address/ physical address translation table is prepared, 
access from a host is divided into two kinds. For example, 
it is assumed that case 1 is a state accessing the first half 
250 logical blocks of 500 logical blocks and that case 2 is a 

20 state accessing the second half 250 logical blocks of 500 
logical blocks. In the case 1, a table of the first half 250 
blocks is held in the logical address/ physical address 
translation table. In the case 2, a table of the second half 
250 blocks is held in the logical address/ physical address 

25 translation table. FIG. 42(a) shows the state of the table in 
the case 1, and FIG. 42(b) shows the state of the table in the 
case 2. 

Assuming that the table of the first half 250 logical 
blocks exists on the table in a certain moment, if the range 

30 accessed from the host is a range of the first half 0 through 
249 logical blocks, it is possible to search the 
correspondence between the logical blocks and the physical 
blocks by using the existing table. 

Similarly, assuming that the table of the second half 

35 2 50 logical blocks exists on the table in a certain moment, if 
the range accessed from the host is a range of the second 
half 250 through 499 logical blocks, it is possible to search 
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the correspondence between the logical blocks and the 

physical blocks by using the existing table. 

Then, assuming that the table of the first half 250 

logical blocks exists on the table in a certain moment, if the 
5 range accessed from the host is a range of the second half 

250 through 499 logical blocks, it is not possible to search 

the correspondence between the logical blocks and the 

physical blocks by using the existing table. Therefore, in 

this case, the logical address/ physical address translation 
10 table corresponding to the second half 250 logical blocks is 

remade. This needs to refer to all the areas of the flash 

memory again. 

Similarly, assuming that the table of the second half 

250 logical blocks exists on the table in a certain moment, if 
15 the range accessed from the host is a range of the first half 0 

through 249 logical blocks, it is not possible to search the 

correspondence between the logical blocks and the physical 

blocks by using the existing table. Therefore, in this case, 

the logical address/ physical address translation table 
20 corresponding to the first half 250 logical blocks is remade. 

This needs to refer to all the areas of the flash memory again. 
Thus, if the logical address/physical address 

translation table corresponding to the area accessed from 

the host does not exist on the RAM, the required logical 
25 address/ physical address translation table is remade by 

referring to all the areas of the flash memory again. 

FIG. 43 shows a flow chart for preparing the logical 

address/ physical address translation table in this case. 

(Step SO) The presence of a required logical 
30 address/ physical address translation table is checked at the 

beginning of access, and if it is required, the routine goes to 

a table preparing routine. 

(Step SI) A RAM area for storing therein a logical 
address/ physical address translation table is reset. 
35 (Step S2) Search is started from the top of a physical 
block. 

(Step S3) The redundant division of the block is read 
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out. 

(Step S4) On the basis of data in a predetermined area, 
it is determined whether the block is a normal block. 

When the block is a defective block, the subsequent 
5 processes are not required, and the search for the next block 
is carried out. 

(Step S5) It is determined whether the block is an 
erased area. 

(Step S6) If the block is an erased area, it is stored on 
10 the table as a proposed block used for the next write. 

(Step S7) If the block is not an erased area, a logical 
address information area is extracted. 

(Step S8) A logical address/ physical address translation 
table is prepared on the basis of the above described 
15 contents. 

(Step S9) The physical block number is counted up. 
After the search for all the blocks is completed, the routine 
ends. 

In accordance with the above described operations, 
20 the logical address/ physical address ' translation table is 
prepared if necessary. 

The present invention should not be limited to the 
above described preferred embodiment, but the invention 
can be embodied in various ways without departing from the 
25 principle of the invention. 

For example, in the above described preferred 
embodiment, while the flash memory has been divided into 
two parts, the first and second halves, the present invention 
should not be limited thereto, but the flash memory may be 
30 divided into an optional number of parts. 

In addition, in the above described preferred 
embodiment, while the flash memory has been divided into 
the first and second halves having the same size, the present 
invention should not be limited thereto. Thus, the number 
35 and size of divided parts may be optionally determined. 

It is not always required to hold only one table when 
the flash memory is divided into three or more areas. For 
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example, it is assumed that the flash memory card serves as 
a device of the DOS to store therein an image file or the like. 
In the top of an ordinary device, there are file management 
areas, i.e., a master boot sector, a partition boot sector, a file 
5 allocation table (FAT) and a directory area. These file 
management areas are frequently accessed each time the 
update or access of the file is carried out. In this case, the 
area corresponding to the file management area is one area, 
and each of other file data storing areas are divided into two 

10 parts. The logical address/ physical address translation 
table corresponding to the file management area may be 
always held. In this case, when a file is written in the 
second half of the logical address, it is not required to 
alternately frequently remake the file management area and 

15 the second half of the logical address, so that it is possible to 
prevent the deterioration of performance. While the file 
management area has been described, the same advantage 
can be obtained if the table is always held for areas other 
than the file management area. 

20 As described above, according to this preferred 

embodiment, all of the correspondence relationships 
between logical blocks and physical blocks must not be 
always held on the RAM, and the correspondence 
relationship of only a required area is prepared on the RAM 

25 in the system one by one in accordance with the access from 
the host. Therefore, in comparison with the case where the 
correspondence relationships in all the areas are always 
held on the RAM, it is possible to reduce the minimum 
required RAM area, and it is possible to control the memory 

30 only by the integrated RAM of the general purpose CPU 
although this has not been able to be achieved. Thus, it is 
possible to greatly reduce costs in comparison with a 
conventional system having an external RAM. 

The sixth preferred embodiment of the present 

35 invention will be described in detail below. 

In this preferred embodiment, there is provided a 
flash memory card, which reduce the capacity of a RAM area 
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required for a logical address/ physical address translation 
table. 

In this preferred embodiment, a physical block 
address of the flash memory is divided into a plurality of 
5 logical areas (which will be hereinafter referred to as "zones"). 
In this case, even if the number of physical blocks allocated 
to each zone, i.e., the capacity of each zone, may be uniform 
or ununiform. In addition, the number of zones may be one 
or plural. Moreover, the number of zones may be even or 
10 odd. 

FIG. 44 shows the structure of a physical block and 
the relationship between logical addresses and physical 
addresses when a 16-Mbit N AND- type flash memory is 
divided into two zones having the same capacity. 

15 When the host controls the flash memory, the 

number of required logical blocks is defined to be 500, and 
the values of logical block addresses are 0 through 499. 
The redundant division of a physical block stores therein a 
logical block address information indicating which logical 

20 block the data held in the physical block correspond to. In 
this preferred embodiment, logical block addresses are given 
from 0 in series for each zone. Therefore, logical block 
addresses 0 through 249 are allocated to zone 1, and each of 
logical blocks corresponds to any one of 256 physical blocks 

25 of physical block addresses 0 through 255. In addition, any 
one of logical block addresses 0 through 249 is stored in the 
redundant division of a physical block. Moreover, logical 
block addresses 250 through 499 are allocated to zone 2, 
and each of logical blocks corresponds to any one of 256 

30 physical blocks of physical block addresses 256 through 511. 
In addition, any one of logical block addresses 0 through 249 
is stored in the redundant division of a physical block. 

An additional write system during data update is 
executed in a zone including a logical block address to be 

35 updated, and a physical block having data corresponding to 
a certain logical block is not fixed and is always moving in 
each zone. 
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In this preferred embodiment, usually when a power 
supply is turned on, the logical block address information 
stored in the redundant divisions of all the physical blocks 
in the zone is searched, and a translation table between 
5 logical blocks and physical blocks is prepared on a system 
RAM. The zone prepared on the RAM may be any one of 
zones. Usually, when the flash memory is used under the 
control of the DOS, the FATs and directory areas serving as 
management information services are arranged in the first 

10 zone, so that it is efficient to prepare the table of the top zone. 
In addition, the table prepared on the RAM should not be 
limited to one zone, but it may be prepared for a plurality of 
zones so far as the RAM capacity permits. 

A process for preparing a translation table for an 

15 access demand from a host will be described below. An 
area including physical block addresses 0 through 255 is set 
to be called zone 1 . In addition, an area including physical 
block addresses 256 through 51 1 is set to be called zone 2. 
The host remembers which zone the translation table 

20 currently prepared on the RAM belongs to. 

When a translation table of zone 1 is prepared on the 
RAM and when an access demand for logical block address 
128 is made, the procedure will be described blow. 

(1) If n is derived so that logical block address 128 — 250 

25 X(n— 1) < 250, n=l, so that it can be seen that the 
translation table of zone 1 is required. 

(2) Since the translation table on the RAM is zone 1, no 
table is prepared. 

(3) Since the values of addresses on the translation table 
30 are 0 through 249, an address to be referred on the 

translation table is derived from logical block address 128 

demanded by the host. From 128-250 X (1 - 1)= 128, a 

physical block address corresponding to address 128 on the 
translation table may be accessed. 



50 



(4) When rewrite occurs, the translation table is updated 
to get ready for the next access. 

Then, when a translation table of zone 1 has been 
prepared on the RAM and when an access demand for logical 
5 block address 324 is made, the procedure will be described 
blow. 

(1) If n is derived so that logical block address 324 — 250 

X (n — 1) < 250, n=2, so that it can be seen that a 

translation table of zone 2 is required. 

10 (2) Since the translation table on the RAM is zone 1, the 
logical block address information of the redundant divisions 
of physical block addresses 256 through 511 included in 
zone 2 is searched, and the translation table of zone 2 is 
prepared on the RAM. 

15 (3) Since the values of addresses on the translation table 
are 0 through 249, an address to be referred on the 
translation table is derived from logical block address 324 

demanded by the host. From 324 - 250 X (2 - 1) = 74, a 

physical block address corresponding to address 74 on the 

20 translation table may be accessed. 

(4) When rewrite occurs, the translation table is updated 
to get ready for the next access. 

As described above, if the translation table is 
prepared in accordance with the accessed logical block, it is 

25 possible to easily reduce the RAM area in comparison with 
the conventional RAM area. Also, when the table of zone 2 
has been prepared on the system RAM, it is possible to easily 
access a target address by the similar process. 

When the logical address/ physical address 

30 translation table is prepared, the translation table between 
logical blocks and physical blocks is prepared on the RAM. 
At this time, since a zone number to be prepared is known, 
the values of physical block addresses on the translation 
table may be 0 through 255. When the physical block is 
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actually accessed, it is possible to easily obtain a new 
physical block address to be inputted to the flash memory by 

adding 256 x zone number to the physical address on the 

translation table as OFFSET. 

5 When a 16-Mbit N AND -type flash memory- is used, 

the conventional control method requires 9 bits to express a 
physical block address, and uses 2 bytes for convenience of 
a software. In this preferred embodiment, as shown in FIG. 
45, a physical block address may be expressed by 8 bits, i.e., 

10 1 byte. Therefore, the RAM capacity, which has 
conventionally required 1 Kbyte, can be reduced to half. If 
a logical block address increases, the capacity of the logical 
address/ physical address translation table increases. 
Therefore, the advantages of this preferred embodiment 

15 increases as the capacity of the flash memory increases. 

In addition, according to this preferred embodiment, 
a large-capacity flash memory can be controlled by a block 
address, which can be stored in the Block Address Area of 
the redundant division of the physical'block shown in FIG. 

20 11. That is, if one zone is divided so as to be formed by a 
physical block of a block address value, which can be stored 
in the Block Address Area of the redundant division, it is 
possible to correspond to a large-capacity logical address. 

FIG. 46 shows the structure of a physical block when 

25 a 16-Mbit NAND-type flash memory is divided into four 
equal capacity zones. 

When the host controls the flash memory, the 
number of required logical blocks is defined to be 500, so 
that the values of logical block addresses are 0 through 499. 

30 The redundant division of the physical block stores therein a 
logical block address information indicating which logical 
block the data held in the physical block correspond to. In 
this preferred embodiment, the logical block addresses are 
given in series from 0 for each zone. Physical block 

35 addresses corresponding to these logical block addresses are 
as follows. The logical block addresses 0 through 124 are 
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allocated to zone 1, and each of the logical blocks 
corresponds to any one of 128 physical blocks having 
physical block addresses 0 through 127. The logical block 
addresses 125 through 249 are allocated to zone 2, and each 

5 of the logical blocks corresponds to any one of 128 physical 
blocks having physical block addresses 128 through 255. 
The logical block addresses 126 through 374 are allocated to 
zone 3, and each of the logical blocks corresponds to any one 
of 128 physical blocks having physical block addresses 256 

10 through 383. The logical block addresses 384 through 499 
are allocated to zone 4, and each of the logical blocks 
corresponds to any one of 128 physical blocks having 
physical block addresses 384 through 511. 

The additional write system during data update is 

15 executed only in a zone including a logical block to be 
written, and a physical block storing therein data 
corresponding to a certain logical block address is not fixed 
and is always moving in the zone. The redundant division 
of each physical block address stores therein a logical block 

20 address information indicating which logical block address 
the data held in the physical block belong to. 

As described above, 125 logical blocks are allocated 
to each zone, and 128 physical blocks are allocated to each 
zone. If a physical block is divided into four zones as 

25 described above, it is possible to obtain the same advantages 
as those in the case where a physical block is divided into 
two zones. 

An example of redundancy operation in this preferred 
embodiment in the case of the physical block divided into 

30 four zones will be described below. 

Before describing the redundancy operation in this 
preferred embodiment, the redundancy operation of a 16- 
Mbit NAND-type flash memory as an example of a 
conventional flash memory, which does not carry out the 

35 division of a physical block into zones, will be described. As 
shown in FIG. 2, the 16-Mbit NAND-type flash memory has 
512 physical blocks, and as shown in FIG. 3, the number of 
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logical blocks viewed from the host is defined to be 500. In 
addition, one block must be provided for storing therein 
information for easily constructing a PC card ATA interface, 
and one block must be provided for adopting the additional 

5 write system. Therefore, 502 blocks must be provided for 
controlling this flash memory. Accordingly, the 16-Mbit 
NAND-type flash memory permits the existence of up to 10 
defective blocks. 

However, the flash memory has the upper limit of the 

10 number of rewrite operations. When the flash memory is 
used, a defective block may be produced therein. Therefore, 
in order to ensure a sufficient storage region, the flash 
memory must have a writable and erasable effective block as 
a block replaced when the defective block is produced. In 

15 addition, there is a problem in that a flash memory having 
10 or more defective blocks can not be shipped since it does 
not have a sufficient capacity when it is shipped, so that the 
yield of products is decreased. 

For that reason, the 16-Mbit NAND-type flash 

20 memory is provided with a plurality of'redundant blocks in 
addition to 512 body blocks, in order to ensure a large 
number of effective blocks to be prepared for the occurrence 
of defective blocks when the flash memory and in order to 
improve the yield of products when the flash memory is 

25 shipped. These redundant blocks are replaced with 
defective blocks, which have been produced in the 512 body 
blocks, by means of a redundant circuit as a hardware when 
the flash memory is shipped. When the redundant circuit 
is used, the redundant blocks are allocated to addresses of 

30 defective blocks. After the replacement as a hardware, if 
the address of a defective block is selected, the replaced 
redundant block is selected. Since the number of the 
redundant blocks is not infinite, a defective block, which has 
not been replaced when the flash memory is shipped, is 

35 treated as an innate defective block. In addition, a defective 
block, which is produced when the flash memory is used by 
the user, is treated as an acquired defective block. These 
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innate and acquired defective blocks are relieved by the 
effective blocks. 

The replacement of the body blocks and redundant 
blocks is usually carried out by means of the redundant 
5 circuit as a hardware. As shown in FIG. 47, the 
replacement is carried out sequentially from a defective 
block having a small block address or a large block address 
for convenience of replacement operation. Therefore, after 
the replacement of blocks, there are blocks, which can be 

10 written or erased sequentially from a small block address or 
a large block address. 

Thus, as described above, the conventional flash 
memory control method requires 500 logical blocks, one 
block for storing therein information for easily constructing 

15 a PC card ATA interface, and one block as an empty area to 
use the additional write system, with respect to 512 physical 
blocks. Thus, the conventional flash memory can be 
controlled if it has 502 rewritable blocks. Therefore, the 
conventional control method permits 10 defective blocks 

20 with respect to 512 physical blocks. 

The redundancy operation in this preferred 
embodiment will be described below. With respect to zone 1 , 
one block for storing therein information for easily 
constructing a PC card ATA interface is required, and one 

25 block as an empty area is required since the additional write 
system is adopted. Therefore, with respect to 125 logical 
blocks, 127 rewritable physical blocks are required, and the 
number of defective blocks, which are permitted in the zone 
and which can not be rewritten, is up to 1. With respect to 

30 zones 2 through 4, since additional one block is required as 
an additionally writing empty block, 126 rewritable physical 
blocks are required, and the number of defective block, 
which are permitted in the zone and which can not be 
rewritten, is up to 2. In order to simplify the explanation, it 

35 is assumed that the number of defective blocks permitted 
with respect to zones 1 through 4 is 1. Therefore, the 
specification of the number of permitted defective blocks is 
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very severe in comparison with the specification of the 
number of defective blocks permitted by the conventional 
control method. 

In the 16-Mbit N AND- type flash memory shown in 

5 FIG. 46, it is assumed that, for example, 7 blocks having 
block addresses 2, 5, 129, 131, 132, 385 and 389 are 
defective blocks, and that the flash memory has four 
redundant blocks. As shown in FIG. 46, when the 
redundant circuit is used and when defective blocks are 

10 replaced with redundant blocks in sequence from a defective 
block having a small block address similar to the 
conventional method, the defective blocks after replacement 
are three blocks having physical block addresses 132, 385 
and 389. These blocks are regarded as innate blocks, and 

15 innate defective block marks are put on the redundant 
divisions of the blocks. Since up to 10 innate defective 
blocks are permitted in the conventional control method, 
there is particularly no problem to control the flash memory. 
However, when it is premised that the flash memory is 

20 divided into zones to be controlled, two defective blocks 
having physical block addresses 385 and 389 exist in zone 4, 
so that it is not possible to control the flash memory and it is 
not possible to ship this product. 

Thus, when defective blocks exist in the flash 

25 memory in this preferred embodiment, if the replacement is 
carried out sequentially from a defective block having a 
small block address or a large block address for simple 
convenience of replacement operation similar to the 
conventional flash memory, it is not possible to ensure 

30 required good blocks, and the possibility of occurrence of 
unusable zones is increased. 

Thus, in this preferred embodiment, when the flash 
memory is divided into zones to be controlled, the defective 
blocks existing in each zone are replaced with redundant 

35 blocks so that all the zones meet the number of effective 
blocks. 

FIG. 48 shows the state of a physical block when 
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defective blocks existing in each zone are replaced with 
redundant blocks so that the number of defective blocks 
exceeds the number permitted in each zone. Similar to the 
flash memory shown in FIG. 46, the flash memory- shown in 
5 FIG. 48 has seven defective blocks having block addresses 2, 
5, 129, 131, 132, 385 and 389 and four redundant blocks. 
It can be seen that it is possible to ship products, which can 
not be shipped by the conventional replacement method, as 
good product. An example of replacement procedure will be 
10 described below. 

(1) Zones 1 through 4 are searched, and the following 
variables are derived. 

Defective physical block addresses are extracted. 

Z(n) BA(m) (n = 1 ~ 4, m = 1 ~ the number of 

15 defective blocks in each zone) 

The number of defective blocks for each zone is 
derived. 

Z(n) BN (n = 1-4) . 

(2) Even if all of redundant blocks are used with respect 

20 to one of n = 1~4 of Z(n) BN, if at least one does not meet the 

number of effective blocks, the replacement is not carried 
out and the operation ends. 

(3) Among n = 1—4 of Z(n) BN, the maximum n is 
extracted. 

25 (4) With respect to n extracted in (3), a block 
corresponding to a physical block stored in Z(n) BA(m) with 
respect to the minimum or maximum m for storing therein a 

block address information among Z(n) BA(m) (m = 1— the 

number of defective blocks in the zone) is replaced with a 
30 redundant block. 

(5) Z(n) BN = Z(n) BN - 1 

(6) With respect to m selected in (3), the block address 



information of Z(n) BA(m) is deleted. 

(7) The processes (3) through (6) are repeated. After all 
the redundant blocks are used, the process (9) is carried out. 

(8) If Z(n) BN (n = 1— 4) are equal to each other, (3) 

5 through (7) are repeated with respect to the zone of the 
minimum or maximum n. 

(9) Z(n) BN (n = 1~4) is checked. When n exceeding the 

specification exists, the product is regarded as a defective. 

(10) End 

10 Various methods for replacing body blocks with 

redundant blocks may be considered. While the flash 
memory has been divided into four zones in this preferred 
embodiment, it may be divided into two zones or odd zones. 
In addition, the capacities (the number of blocks) of divided 

15 zones may be different. In either case, in this preferred 
embodiment, body blocks are replaced with redundant 
blocks while monitoring the number of defective blocks 
existing in each zone so that the number of defective blocks 
existing in each zone after replacement operation exceeds 

20 the number of defective blocks permitted in each zone, and 
the replacement procedure may be modified without 
departing from the principle of the invention. 

As described above, according to this preferred 
embodiment, since a table is prepared every zone serving as 

25 an object to be accessed unlike conventional methods using 
a table wherein logical blocks correspond to physical blocks 
of a flash memory by one to one, it is possible to reduce a 
RAM area required for the table, and it is possible to control 
a memory only by means of an integrated RAM of a general 

30 purpose CPU although this can not be achieved by the 
conventional method, so that it is possible to considerably 
reduce costs in comparison with conventional methods 
using an external RAM. In particular, these advantages are 
remarkable when a non-volatile semiconductor memory 

35 having a large number of physical blocks is controlled. In 
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addition, it is possible to cope with a large-capacity logical 
address by a bit number determined by a Block Address 
Area of a redundant division of a physical block. 

In addition, according to this preferred embodiment, 
5 in a flash memory for use in a system using a control method 
for allocating a plurality of physical blocks to a plurality of 
logical zones to prepare a translation table between logical 
blocks and the physical blocks every zone to carry out 
memory access, defective blocks of the body are replaced 

10 with redundant blocks while monitoring the number of 
defective blocks existing in each zone so that the number of 
defective blocks existing in each zone after replacement 
exceeds the number of defective blocks permitted for each 
zone, although the replacement has been carried out 

15 sequentially from a small (or large) address in conventional 
methods. Therefore, it is possible to reduce the number of 
products, which can not be shipped since the products have 
unusable zones, so that it is possible to improve the yield of 
products. 

20 The seventh preferred embodiment of the present 

invention will be described below. 

In this preferred embodiment, there is provided a 
flash memory card, which can support any types of 
binary/ multi-valued flash memories, 

25 FIG. 49 is a schematic view of a PC card adapter, to 

which this preferred embodiment is applied. A flash 
memory card 101 A is a binary flash memory card shown in 
FIG. 17, and a flash memory card 10 IB is a four- valued 
flash memory card shown in FIG. 18. A PC card adapter 

30 102 is provided for transferring the data of the flash memory 
cards 101 A and 10 IB. The PC card adapter 102 has a 68- 
pin connector for a PC card slot, and a connector for a flash 
memory card. In the PC card adapter 102, there is provided 
a controller 103 for controlling the flash memory card and 

35 for electrically interfacing with the PC card slot, an oscillator 
104 for a CPU provided in the controller, a RAM 105 for 
buffer and so forth. In the controller 103, there is provided 
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circuits of two types for error correction, an ECC circuit 1 
and an ECC circuit 2, which are directly related to the 
present invention. 

FIG. 50 shows an example of control when a power 
5 supply is turned on. 

(Step SI) Detection of Power Supply Voltage 

The memory cards include a product having a power 
supply voltage of 5 V and a product having a power supply 
voltage of 3.3 V. When a power supply voltage of 5 V is 

10 applied to a memory card operated by a power supply voltage 
of 3.3 V, there is a possibility that voltage destruction and so 
forth may be caused. In order to avoid this, the svstem 
detects the power supply voltage. 
(Steps S2 and S3) ID Check 

15 There are various kinds of flash memory cards having 

different storage capacities or interface specifications. 
When a memory card is inserted into the system, the system 
determines a maker code, a device code or the like of the 
device. When the determined code is an unsupported code, 

20 a new access is not carried out. In order to read the maker 
code, the device code or the like, a normal power supply 
voltage is inputted. 
(Steps S4 through S8) ECC Check 

The system of ECC is checked herein. 

25 Examples of methods for recognizing the ECC system 

will be described below. A first method is a method for 
determining a device code similar to the above described 
steps S2 and S3. For example, if flash memories have the 
same capacity, the device code may be changed by the 

30 memory construction. 

FIG. 51 shows the constructions of data and 
redundant divisions of a 16-Mbit flash memory in this 
preferred embodiment. The different point from the 
conventional memory shown in FIG. 4 is that a User Data 

35 Area of the redundant division is allocated to each of an ECC 
Flag Area and an ECC Area-3. As shown in FIG. 51, three 
areas of ECC Area-1 through ECC Area-3 are defined as 
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areas for storing ECC codes. Referring to FIG. 52, a method 
for using the three areas will be described. Information on 
the ECC system is stored in an ECC Flag Area byte. For 
example, in the case of ECC system 1, "AAh" is defined as 
5 Flag data, and in the case of ECC system 2, "55h" is defined 
as Flag data. 

In the case of a flash memory card based on the ECC 
system 1, a 3-byte ECC code of an even page data (256 bytes) 
enters the ECC Area-1, and a 3-byte ECC code of an odd 
10 page data (256 bytes) enters the ECC Area-2. The ECC 
Area-3 is null. It is possible to correct a 2-bit error of each 
of 256 bytes in the ECC Area-1 and ECC Area-2. 

In the case of a flash memory card based on the ECC 
system 2, ECC codes with respect to 512 bytes are 
15 dispersively stored in the ECC Area-1, ECC Area-2 and ECC 
Area-3. In this case, it is possible to correct a 2 -bit error of 
512-byte data. 

The controller 103 in the PC card adapter 102 of FIG. 
49 reads the ECC Flag Area out to determine the ECC 
20 system when the flash memory card ' is inserted into the 
adapter. 

In FIG. 49, the code generation and an error detection 
circuit, which correspond to each of the ECC system 1 and 
ECC system 2, are selected. The CPU in the controller 
25 controls the flow of data between the host and the RAM for 
buffer and the flash memory. In FIG. 49, the ECC circuit 
must not always be a hardware. All the generation of the 
ECC codes and so forth may be carried out by a software. 

The present invention should not be limited to the 
30 above described preferred embodiment. The present 
invention may be embodied in various ways without 
departing from the principle of the invention. 

While the existence of two kinds of ECC systems has 
been assumed in the above described preferred embodiment, 
35 the present invention should not be limited thereto, but 
three or more kinds of ECC systems may be set. 

The selection of the ECC system includes the 
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selection that no ECC is used. In the fields of a flash 
memory card having very high reliability, and in the field of 
data, which does not requires particularly high reliability, 
such as data in voice field or the like, the ECC is not 
5 essential. In this case, it may be defined that the ECC is 
not used if the content of the above described ECC Flag Area 
is "FFh". 

While the ECC system has been defined every flash 
memory in the above described preferred embodiment, the 

10 present invention should not be limited. For example, the 
ECC system may be switched every optional unit, such as 
every sector or block. In this case, the ECC system may be 
switched each time access is carried out every the above 
described unit without simply determining the ECC system 

15 when a power supply is turned on. In addition, for example, 
the operation for converting data read out by the ECC 
system 1 to the ECC system 2 to restore the converted data 
may be supposed. 

While the PC card adapter has been used in the above 

20 described preferred embodiment, the present invention 
should not be limited thereto. The present invention may 
be applied to various apparatuses, such as a digital steel 
camera, a PDA, a word processor and a voice recorder. 
Thus, according to this preferred embodiment, since a flash 

25 memory card having a very wide use range may be treated by 
one system, the flexibility can be remarkably improved. 

According to the present invention, when a storage 
medium is inserted into or ejected from a connector in an 
electronic apparatus, the contact and breakaway of various 

30 pins are carried out in sequence, so that it is possible to 
improve the stability of operation and to surely protect data. 

In addition, according to the present invention, when 
the translation between logical addresses and physical 
addresses is carried out by means of a translation table, a 

35 plurality of physical blocks are allocated to one logical block, 
so that it is possible to reduce a RAM area required for the 
table. 
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Moreover, according to the present invention, the 
delimiter of cluster does not straddle a block serving as an 
erase unit, so that it is possible to decrease the numbers of 
erase and write operations occurring when data are 
5 rewritten. 

In addition, according to the present invention, when 
an erase command is executed, the management area for 
physical blocks is open, and simultaneously, the data area is 
also erased, so that it is possible to improve the processing 

10 speed when a subsequent write command is executed. 

In addition, according to the present invention, only 
the correspondence relationship in a required area of the 
correspondence relationships between logical blocks and 
physical blocks is prepared one by one, so that it is possible 

15 to reduce the RAM area required at the minimum. 

In addition, according to the present invention, 
defective blocks are replaced with redundant blocks so that 
the number of defective blocks existing in each logical zone 
does not exceed a predetermined value after replacement, so 

20 that it is possible to improve the yield of products. 

Moreover, according to the present invention, the 
error correction algorithm is selected in accordance with the 
kind of the used storage medium, so that it is possible to use 
various storage media to improve the flexibility. 

25 While the present invention has been disclosed in 

terms of the preferred embodiment in order to facilitate 
better understanding thereof, it should be appreciated that 
the invention can be embodied in various ways without 
departing from the principle of the invention. Therefore, 

30 the invention should be understood to include all possible 
embodiments and modification to the shown embodiments 
which can be embodied without departing from the principle 
of the invention as set forth in the appended claims. 
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WHAT TS CLAIMED IS: 

1. A method for controlling a memory system using a 
storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 

5 said storage medium having ground terminals, 

power supply terminals, control terminals and data 
input/ output terminals, 

said connector having a function of being 
sequentially connected to each of said terminals, 

10 wherein when said storage medium is inserted into 

said connector, said ground terminals and control terminals 
of said storage medium are connected to corresponding 
terminals of said connector before said power supply- 
terminals and data input/ output terminals of said storage 

15 medium are connected to corresponding terminals of said 
connector. 

2. A method for controlling a memory system using a 
storage medium, which is inserted' into an electronic 

20 apparatus via a connector to add a memory function thereto, 
said storage medium having ground terminals, 
power supply terminals, control terminals and data 
input/ output terminals, 

said connector having a function of being 
25 sequentially disconnected from each of said terminals, 

wherein when said storage medium is ejected from 
said connector, said power supply terminals and data 
input/ output terminals of said storage medium are 
disconnected from corresponding terminals of said 
30 connector before said ground terminals and control 
terminals of said storage medium are disconnected from 
corresponding terminals of said connector. 

3. A method for controlling a memory system as set 
35 forth in claim 1 , wherein a signal transmitted to said control 

terminal is a command latch enable signal. 
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4. A method for controlling a memory system using a 
storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 

5 said storage medium having ground terminals, power 

supply terminals, a first control terminal, a second control 
terminal and data input/ output terminals, 

said connector having a function of being 
sequentially connected to each of said terminals, 

10 wherein when said storage medium is inserted into 

said connector, said ground terminals and first control 
terminals of said storage medium are connected to 
corresponding terminals of said connector before said power 
supply terminals and data input/ output terminal of said 

15 storage medium are connected to corresponding terminals of 
said connector, and 

said second control terminal being connected to a 
corresponding terminal of said connector before said data 
input/ output terminals are connected to a corresponding 

20 terminal of said connector. 

5. A method for controlling a memory system using a 
storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 

25 said storage medium having ground terminals, a 

power supply terminals, a first control terminal, a second 
control terminal and data input/ output terminals, 

said connector having a function of being 
sequentially connected to each of said terminals, , 

30 wherein when said storage medium is ejected from 

said connector, said data input/ output terminals are 
disconnected from corresponding terminals of said 
connector before said second control terminal is 
disconnected from a corresponding terminal of said 

35 connector, and 

said power supply terminals and data input/ output 
terminals of said storage medium being disconnected from 
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corresponding terminals of said connector before said 
ground terminals and first control terminal of said storage 
medium are disconnected from corresponding terminals of 
said connector. 

5 

6. A method for controlling a memory system having a 
storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 

said storage medium having ground terminals, power 

10 supply terminals, first control terminal, a second control 
terminal, data input/ output terminals and an 
insertion/ ejection detecting terminal, 

said connector having a function of being 
sequentially connected to each of said terminals, 

15 wherein when said storage medium is inserted into 

said connector, said ground terminals and first control 
terminals of said storage medium are connected to 
corresponding terminals of said connector before said power 
supply terminals and data input/ output terminals of said 

20 storage medium are connected to corresponding terminals of 
said connector, 

said second control terminal of said storage medium 
being connected to a corresponding terminal of said 
connector before said data input/ output terminals of said 

25 storage medium are connected to corresponding terminals of 
said connector, and 

said insertion/ ejection detecting terminal being 
connected to a corresponding terminal of said connector 
after all of said terminals of said storage medium are 

30 inserted. 

7. A method for controlling a memory system having a 
storage medium, which is inserted into an electronic 
apparatus via a connector to add a memory function thereto, 

35 said storage medium having ground terminals, 

power supply terminals, a first control terminal, a second 
control terminal, data input/ output terminals and an 
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insertion /ejection detecting terminal, 

said connector having a function of being 
sequentially connected to each of said terminals, 

wherein when said storage medium is ejected from 
5 said connector, said insertion/ ejection detecting terminal is 
disconnected from a corresponding terminal of said 
connector before said data input/ output terminals of said 
storage medium are disconnected from corresponding 
terminals of said connector, 

10 said data input/output terminals of said storage 

medium being disconnected from corresponding terminals 
of said connector before said power supply terminals and 
second control terminal of said storage medium are 
disconnected from corresponding terminals of said 

15 connector, and 

said power supply terminals of said storage medium 
being disconnected from corresponding terminals of said 
connector before said ground terminals and first control 
terminal of said storage medium are disconnected from 

20 corresponding terminals of said connector. 

8. A method for controlling a memory system as set 
forth in claim 7, wherein said storage medium completes the 
reset of write or erase operation before said power supply 

25 terminals of said storage medium are disconnected from the 
corresponding terminals of said connector after said 
insertion/ ejection detecting terminal of said storage medium 
is disconnected from the corresponding terminal of said 
connector. 

30 

9. A method for controlling a memory system as set 
forth in claim 4, wherein a signal transmitted to said first 
control terminal is a signal for receiving a command, and a 
signal transmitted to said second control terminal is a signal 

35 for inactivating a data output terminal. 

10. A method for controlling a memory system which 
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includes: 

logical blocks managed by the system; 

physical blocks for storing therein data 
corresponding to said logical blocks, said physical blocks 
5 comprising a plurality of memory cells; 

redundant divisions included in a corresponding said 
physical blocks for storing therein addresses of 
corresponding said logical blocks; and 

physical block areas formed by at least two of said 
10 physical blocks, 

wherein a logical address/ physical address 
translation table is prepared for managing corresponding 
relationships between said logical blocks and said physical 
blocks. 

15 

11. A method for controlling a memory system as set 
forth in claim 10, wherein when a memory access is carried 
out, said physical blocks corresponding to said logical 
blocks are selected by referring to said logical 

20 address/ physical address translation table to read 
addresses of said physical block areas corresponding to said 
logical blocks and to read addresses of said corresponding 
logical blocks stored in said redundant divisions of at least 
two of said physical blocks forming said physical block area. 

25 

12. A method for controlling a memory system as set 
forth in claim 10, wherein said logical address/ physical 
address translation table is prepared when a power supply is 
turned on. 

30 

13. A method for controlling a memory system, which is a 
semiconductor memory system for storing a file managed by 
a first predetermined units, in a storage area divided into 
second predetermined units, 

35 wherein said semiconductor memory system is 

controlled so that boundaries between said first 
predetermined units are arranged on boundaries between 
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said second predetermined units. 

14. A method for controlling a memory system as set 
forth in claim 13, wherein said second predetermined unit is 

5 an erase unit. 

15. A method for controlling a memory S3'stem which 
includes: 

files managed by the system; 
10 data areas for storing therein the contents of said 

files; and 

management areas for storing therein a 
corresponding relationships between said files and said data 
areas, 

15 wherein when said file is erased, it is marked that 

said data areas corresponding to said management areas are 
empty area, to erase said corresponding data areas. 

16. A method for controlling a memory system which 
20 includes: 

files managed by the system; 

data areas for storing therein the contents of said 
files; and 

management areas for storing therein a 
25 corresponding relationships between said files and said data 
areas, 

wherein when said file is erased, it is marked that 
said data areas corresponding to said management areas are 
empty area, and the contents of said management areas are 
30 detected, on the basis of signals inputted to said memory 
system, to erase said data areas. 

17. A method for controlling a non-volatile 
semiconductor memory system, which comprises the steps 

35 of: 

dividing a cell array into a plurality of physical 

blocks; 
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storing each information corresponding to 
relationship between said physical block and logical block 
which is managed by said system, in each said physical 
block; and 

5 in order to form a table for managing corresponding 

relationships between said logical blocks and said physical 
blocks, in a random access memory in said system, 
sequentially preparing required corresponding relationships 
of corresponding relationships between said logical blocks 

10 and said physical blocks, in said random access memory in 
said system in accordance with accesses from a host. 

18. A method for controlling a non- volatile 
semiconductor memory system as set forth in claim 17, 

15 wherein said physical blocks are comprised of non- volatile 
semiconductor memories as flash memories. 

19. A method for controlling a non- volatile 
semiconductor memory system which comprises the steps 

20 of: 

dividing a cell array of non-volatile semiconductor 
memory cells into a plurality of physical blocks; 

storing each information corresponding to 
relationship between said physical block and logical block 
25 address in each said physical block, which logical blocks are 
managed by said system, 

in order to form an address translation table for 
managing corresponding relationships between said 
physical blocks and said logical block addresses, in a 
30 random access memory in said memory system, 

forming a plurality of areas, each area being formed 
by an aggregate of at least one of said plurality of physical 
blocks, 

controlling said system so that data in predetermined 
35 address of said logical block are stored in said 
predetermined area, 

forming an address translation table corresponding 
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to said predetermined area in which data in said 
predetermined address of said logical block are stored, if 
necessary, when said non-volatile semiconductor memory is 
accessed. 

5 

20. A method for controlling a non- volatile 
semiconductor memory system which comprises the steps 
of: 

dividing a cell array of non-volatile memory cells into 
10 a plurality of physical blocks; 

storing each information corresponding to 
relationship between said physical block and logical block in 
a storage region of each of said physical blocks, which logical 
blocks are managed by said system; and 
15 forming a table for managing a corresponding 

relationship between said logical blocks and said physical 
blocks of a flash memory, in a random access memory of 
said memory system, 

said method further comprising the steps of: 
20 ensuring an area formed by one or a plurality of 

physical blocks, on a cell array of said flash memory; 

in every memory access time, searching said object 
area of physical blocks, 

forming said table for managing said corresponding 
25 relationship between said logical blocks and said physical 
blocks, on said random access memory of said system, 

allowing to select physical blocks corresponding to 
said logical blocks by using said table. 

30 21. A method for controlling a non-volatile 
semiconductor memory system, as set forth in claim 20, 
which further comprises the steps of: 

providing a function of selectively replacing a 
defective physical blocks including defective cells with 
35 redundant physical blocks; and 

managing said functions, for said each area, so that 
the number of defective physical blocks is less than or equal 
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to a predetermined number. 

22. A method for controlling a non-volatile 
semiconductor memory S3 r stem ; which allows any one of 
5 various memory units to be detachably mounted in a body of 
said memory system, said method comprising a step of 
selecting a corresponding one of various error correcting 
means of said body in accordance with said one of various 
memory units mounted in said body, to carry out error 
10 correction. 
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ABSTRACT OF THE DISCLOSURE 
In a memory system using a storage medium, which 
is inserted into an electronic apparatus via a connector to 
add a memory function thereto, the storage medium has a 
5 GROUND terminal, a power supply terminal, a control 
terminal and a data input/ output terminal, and the 
connector has a function of being sequentially connected to 
each of the terminals. When the storage medium is 
inserted into the connector, the GROUND terminal and 

10 control terminal of the storage medium are connected to 
corresponding terminals of the connector before the power 
supply terminal and data input/ output terminal of the 
storage medium are connected to corresponding terminals of 
the connector. Thus, it is possible to improve the stability 

15 when a memory card is inserted into or ejected from the 
memory system. 
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